摘要：
KMP的next数组，对于next[i]，是：1~i-1的最长的匹配的前缀和后缀的长度(也即在i位置匹配失败后，应该跳到的模式串的位置）然后我们将所有满足要求的字串按照它的末尾位置分类。 1 #include 2 #include 3 #define M 10007 4 #define maxn... 阅读全文
摘要：
读入优化有3s多。 1 #include 2 #include 3 #define maxn 1000010 4 #define maxm 10010 5 6 int n, m; 7 int aa[maxn], bb[maxm], f[maxm]; 8 9 void gn( int &rt ... 阅读全文
摘要：
开始补坑。kmp中的fail数组fail[i]是指“当模式串的i位置匹配失败时，应该再用模式串的fail[i]位置匹配“ 1 #include 2 #include 3 #define maxn 100010 4 5 char aa[maxn*2], bb[maxn], cc[maxn]; 6... 阅读全文