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出现了四次。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int next[1000010];
char str[1000010];

void get_next()
{
    int i=0,j=-1;
    next[0]=-1;
    int lens=strlen(str);
    while (i<lens)
    {
        if (j==-1||str[i]==str[j])
        {
            i++;
            j++;
            next[i]=j;
            if (i>=2&&j>=1)
            {
                if (i%(i-next[i])==0)
                {
                    int k=i/(i-next[i]);
                    printf ("%d %d
",i,k);
                }
            }
        }
        else
            j=next[j];
    }
}
int main ()
{
    int n,flag=1;
    while (scanf("%d",&n),n)
    {
        getchar();
        scanf("%s",str);
        printf ("Test case #%d
",flag++);
        get_next();
        printf ("
");
        //lens=strlen(str);
    }
    return 0;
}