题目链接：CF 1025C 题意：给定一个只有b和w的字符串，可以选定任意位置，得到两个字符串（可以是空串）并进行翻转，操作可以进行任意次，求连续的不同字符的最大长度。 题解：考虑翻转的意义，无非就是拼成一个环，可以从任意地方截取，我们可以得到把原字符串扩增一倍，在得到的新的字符串中寻找连续的不同字 ...
分类：
其他好文 时间：
2018-08-23 00:23:23
阅读次数：
382
串的定长顺序存储#define MAXSTRLEN 255,//超出这个长度则超出部分被舍去，称为截断 串的模式匹配： 串的定义：0个或多个字符组成的有限序列S = 'a1a2a3…….an ' n = 0时为空串串的顺序存储结构：字符数组，串的长度就是数组末尾‘\0'前面的字符个数数组需在定义时确 ...
分类：
编程语言 时间：
2018-08-20 13:15:45
阅读次数：
188
陈年老坑 题意大概是有n个字符串，要求出每一个字符串的所有子串（不包括空串）在所有字符串（包括自身）中出现次数不少于k的有多少个。n,k,字符串总长<=100000。 如果只有一个串的话，非常好办，直接把它建成后缀自动机就行了。 那么不止一个串该怎么办呢？想必是也可以用后缀自动机解决的。这时就要建出 ...
分类：
其他好文 时间：
2018-08-17 14:23:43
阅读次数：
118
给定一个字符串，求出一个前缀A，使得字符串的构成可以表示成ABABA的形式（B可以为空串）。 输出这个前缀的最大长度。 KMP算法Next数组的使用。 枚举中间的每个位置，可以根据Next数组求出这个位置对应的前缀。然后暴力判断前缀与后缀是否相等即可。 如图，枚举的位置为 i，则Next[i] = ...
分类：
编程语言 时间：
2018-08-17 00:43:34
阅读次数：
161
字符串修改replace(old,new[,count])->str字符串中找到匹配替换为新子串，返回新字符串count表示替换几次，不指定就是全部替换原字符串为一个常量，不可变。修改返回的为新子串strip([chars])->str从字符串两端去除指定字符集chaars中的所有字符如果chars没有指定，去除两端的空白字符空白字符、就是指看不见的字符如\r\n\t空格空白字符，空串
分类：
编程语言 时间：
2018-08-12 19:59:55
阅读次数：
232
mysql 判定某一字段是否为null（不是空串） select * from 表名 where id is not null; select * from 表名 where id is null ; split 分割 字符串（分隔符如：* ^ ： | , .） 及注意点 在进行字符串分割时特殊字符 ...
分类：
其他好文 时间：
2018-08-10 23:16:15
阅读次数：
176
1、字符串函数 ascii(str) 返回字符串str的第一个字符的ascii值(str是空串时返回0) ord(str) 如果字符串str句首是单字节返回与ascii()函数返回的相同值。 如果是一个多字节字符[各国从ANSI标准派生出来的字符],以格式返回((first byte ascii c ...
分类：
数据库 时间：
2018-08-06 19:16:38
阅读次数：
132
shake.xml cycle_8.xml public void login(View v) { //得到输入框的文本 String name = et_main_name.getText().toString(); //判断是否是空串, 如果为空串, 显示抖动动画 if("".equals(na... ...
分类：
其他好文 时间：
2018-07-25 13:16:22
阅读次数：
177
题意：对N个由（，）组成的字符串，求拼接后得到的最大的balance序列的长度。balance序列：空串/ A+B（A，B都是b序列）/ （+A+），A为b序列。此三种情况。 分析：在读入N每个字符串时，先将单独一个字符串中的b序列长度提取出来，记录其没有被使用的左弧L和右弧R的数目。因为要使其最后 ...
分类：
其他好文 时间：
2018-07-24 17:57:46
阅读次数：
131
题目大意 : 有两个人在玩游戏，一共玩 $k$ 轮，每一轮的一开始有一个空串，双方每一回合需要在空串后面加一个字符，但必须要满足加完这个字符之后的字符串是给定大小为 $n$ 的母串集合中任意一个串的前缀，不能操作者输，规定第一轮的先手为第一个人，接下来每一轮的先手为上一轮的输家，规定最终的赢家是第 ... ...
分类：
其他好文 时间：
2018-07-18 16:56:08
阅读次数：
174
