POJ 1961 Period 还是next数组的含义、

题意：求所给串的前缀（包括原串）中有多少循环串（子串长度至少要是周期的两倍）

思路：还是next数组的应用问题、如果不懂next数组的话

http://www.cnblogs.com/sasuke-/p/5307156.html

点上面传送门

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 const int qq=+;
 char node[qq];
 int next[qq];
 int len;
 void getnext()
 {
     int i,j;
     i=;j=-;
     next[]=-;
     while(i<len){
         if(j==-||node[i]==node[j])
             next[++i]=++j;
         else
             j=next[j];
     }
     return;
 }
 int main()
 {
     int t=;
     while(~scanf("%d",&len)&&len){
         scanf("%s",node);
         printf("Test case #%d\n",t++);
         getnext();
         for(int i=;i<=len;++i)
             if(i%(i-next[i])==&&next[i]!=)
                 printf("%d %d\n",i,i/(i-next[i]));
         printf("\n");
     }
     return ;
 }