HDU 1358 KMP运用 求某串中所有循环前缀串的长度和循环次数

#include<stdio.h>
#include<string.h>
char str[1000100];
int n,len,next[10001000];
void get_next()
{
int i=1,j=0;
next[0]=-1;
while(i<n)
{
if(j==-1||str[i]==str[j])
{
i++;j++;next[i]=j;
}
else
j=next[j];
}
}
int main()
{
int i,count=1;
while(~scanf("%d",&n),n)
{
scanf("%s",str);
get_next();
printf("Test case #%d\n",count++);
for(i=1;i<=n;i++)
{
int temp=i-next[i];
if(i%temp==0&&i/temp>1)
{
printf("%d %d",i,i/temp);
printf("\n");
}
}
printf("\n");
}
return 0;
}