摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1358KMPView Code 1 #include <cstdio> 2 using namespace std; 3 4 const int N=1000010; 5 char s[N]; 6 int fail[N]; 7 void getfail(char *sp) 8 { 9 fail[0]=-1;10 for(int i=1,j=-1;sp[i];i++)11 {12 while(j!=-1 && sp[i]!=sp[j+1]) j=fail[j];13 ... 阅读全文