hdu1358 Period KMP

给出一个字符串，找出所有可以作为它循环节的子串长度

利用kmp的失配数组的性质，可以直接做

 #include<stdio.h>

 #include<string.h>

 const int maxm=1e6+;

 char t[maxm];

 int p[maxm];

 int main(){

     int m;

     int cnt=;

     while(scanf("%d",&m)!=EOF&&m){

         int i,j;

         scanf("%s",t);

         p[]=p[]=;

         for(i=;i<m;i++){

             j=p[i];

             while(j&&t[i]!=t[j])j=p[j];

             p[i+]=t[i]==t[j]?j+:;

         }

         printf("Test case #%d\n",++cnt);

         for(int i=;i<=m;++i){

             if(p[i]!=&&!(p[i]%(i-p[i])))printf("%d %d\n",i,p[i]/(i-p[i])+);

         }

         printf("\n");

     }

     return ;

 }