hdu 1358 Period

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358

题目大意：解释一下输出数据，

第一组：

2  2 表示的是第一个字母到第二字母，a出现了两次。

3  3 表示的是第一个字母到第三个字母，a出现了3次。

第二组：

2 2表示的是第一个字母到第二个字母，a出现了两次。

6 2表示的是第一个字母到第六个字母，aab出现了两次。

9 3表示的是第一个字母到第九个字母，aab出现了三次。

12 4表示的是第一个字母到第十二个字母，aab出现了四次。

 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4  5 using namespace std; 6  7 int next[1000010]; 8 char str[1000010]; 9 10 void get_next()11 {12     int i=0,j=-1;13     next[0]=-1;14     int lens=strlen(str);15     while (i<lens)16     {17         if (j==-1||str[i]==str[j])18         {19             i++;20             j++;21             next[i]=j;22             if (i>=2&&j>=1)23             {24                 if (i%(i-next[i])==0)25                 {26                     int k=i/(i-next[i]);27                     printf ("%d %d\n",i,k);28                 }29             }30         }31         else32             j=next[j];33     }34 }35 int main ()36 {37     int n,flag=1;38     while (scanf("%d",&n),n)39     {40         getchar();41         scanf("%s",str);42         printf ("Test case #%d\n",flag++);43         get_next();44         printf ("\n");45         //lens=strlen(str);46     }47     return 0;48 }