辗转山河弋流歌

KMP理解

题意：定义新字符串前缀为其和等字符数量后缀完全相同且无重叠部分（等价于其长度小于等于当前总字符数量的一半），定义新数组num [ i ] 为到字符串前 i 个字符中“新前缀的个数”。如aaaaa ，num数组为0，1，1，2，2。下列列举a时用角标表示第几个a        num[1] : 不存在 ;        num[2] : 前缀a1与后缀a2 ;        num[

codeforces Round＃269 ABCD题意题解代码。你确定不来瞅一眼这次是什么题？

#Demacia

题解：对于一个区间[l,r][l,r] , 若存在一个长度≥k\ge k并且r−l2 的串K，它既相同于以ll为开端的等长串，又相同于以rr为结尾的等长串，那么这个区间就是一个可行串。我们枚举区间左端点，然后可以利用KMP在线性的时间内处理完所有的右端点对答案的贡献。代码：#include #include #include #include #define N 160

我猜的题意(已经AC)：有一个S串和一个T串，长度均小于1,000,0001,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。题解：用 KMPKMP 判断当前U串最后一个字母加进来以后有多少字符匹配。代码：#include #include #include #include #define