摘要：
题意大概是，给你一个字符串，如果该字符串的某一个前缀Si是由若干个相同的字符串循环构成，就输出i和最短循环节长度利用KMP算法里面失配函数可以解决这个问题，失配函数f(i)可以定义为字符串的前缀Si-1中最长的与真前缀相等的真后缀的长度。如果当前字符串是由若干个字符串循环构成的话，必然有最长真后缀的长度加上最短循环节（也就是字符串开头的第一个循环节）长度的和应该恰好等于i#include #include using namespace std;const int maxn = 1000005;char str[maxn];int f[maxn];inline void getfail() { 阅读全文
摘要：
KMP模板#include #include using namespace std;const int maxn = 105;int f[maxn];char pat[maxn],str[maxn];inline void getfail() { int len = strlen(pat); f[0] = f[1] = 0; for(int i = 2;i < len;i++) { int j = f[i - 1]; while(j && str[i - 1] != str[j]) j = f[j]; if(str[i - 1] =... 阅读全文