POJ1916 Period KMP

http://poj.org/problem?id=1961

判断某一字符串中 , 哪些前缀子串有周期 , 输出子串长度以及子串中周期重复的次数 ( 次数>1 ) 

需要的只是对KMP性质的进一步理解...代码很短如下

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 using namespace std;
 const int maxn=;
 const double eps=1e-;
 const long long modn=;
 char a[maxn]={};
 int nex[maxn]={};
 int size[maxn]={};
 int n,m;
 void doit(){
     int j=-,i=;
     nex[]=-;
     int z;
     while(i<n){
         if(j==-||a[j]==a[i]){
             nex[++i]=++j;
             if(i%(i-j)==&&i/(i-j)>){
                 printf("%d %d\n",i,i/(i-j));
             }
         }else{
             j=nex[j];
         }
     }
 }
 int main(){
     int K=;
     while(~scanf("%d",&n)&&n!=){
         ++K;
         memset(nex,,sizeof(nex));
         memset(size,,sizeof(size));
         scanf("%s",a);
         printf("Test case #%d\n",K);
         doit();
         cout<<endl;
     }
     return ;
 }