摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1711KMP的简单应用啊直接贴代码了代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 1000010 6 int n,m; 7 int a[maxn],b[maxn]; 8 int f[maxn]; 9 void callfail()10 {11 int i,j=0,k=-1;12 f[0]=-1;13 while(j<m)14 {15 if(k==-1... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1961题意就是求一个串的连续重复子串是KMP中next数组的应用答案即为如果j%（j-f[j]）==0那么最长重复次数为j/（j-f[j]）(j表示字符串的当前位置)自己可以证明，也可以记住这个结论代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n; 7 char s[1001000]; 8 int f[1001000]; 9 void callfail()10 {11 int i,j=0,k=-1;12 f[0]... 阅读全文