摘要： #include #include const int N=1e6+11; int next[N]; void getnext(char *s){ next[0]=0; for(int i=1,j=0;s[i];i++){//j为next[i-1] while(j>0&&s[i]!=s[j]){ j=next[j-1]; ... 阅读全文