hdu1358 KMP

求循环节。

#include<stdio.h>
#include<string.h>
#define maxn 1000010
int next[maxn];
char s[maxn];
void getnext()
{
    int j,k,len=strlen(s);
    j=;
    k=-;
    next[]=-;
    while(j<len)
    {
        if(k==-||s[j]==s[k])
        {
            j++;
            k++;
            next[j]=k;
        }
        else k=next[k];
    }
}
int main()
{
    int i,len,ff=;
    while(scanf("%d",&len)!=EOF)
    {
        if(len==)
            break;
        scanf("%s",s);
        getnext();
        printf("Test case #%d\n",++ff);
    /*    for(i=1;i<=len;i++)
            printf("%d ",next[i]);
        printf("\n");*/
        for(i=;i<=len;i++)
        {
            if(i%(i-next[i])==&&i!=(i-next[i]))
            {
                printf("%d %d\n",i,i/(i-next[i]));
            }
        }
        printf("\n");
    }
}