摘要： 模拟水题 1 #include 2 #include 3 4 const int maxn=1000000+5; 5 6 int b[maxn]; 7 int e[maxn]; 8 9 int main()10 {11 // freopen("icpc.in","r",stdin);12 // freopen("icpc.out","w",stdout);13 int B,E;14 while(scanf("%d%d",&B,&E)!=EOF)15 {16 int t=0;17 阅读全文

摘要： kmp next数组应用。 1 #include 2 #include 3 const int maxn=1000000+5; 4 char s[maxn]; 5 int next[maxn]; 6 int snext[maxn]; 7 void get_next(char *T,int len,int *next) 8 { 9 next[0]=-1;10 for(int i=1;i=0)14 j=next[j];15 if(T[i]==T[j+1])next[i]=j+1;16 else next[i]=0;17 }1... 阅读全文