hdu 1358 KMP next数组的运用

题意：给一个字符串，从第二个字符开始，判断前面的是不是循环串，是的话就输出当前位置和循环次数。

考的是对于next数组的理解和灵活运用，字符编号从0开始，那么if(i%(i-next[i])==0)，则i前面的串为一个循环串，其中循环子串出现i/(i-next[i])次。

#include<iostream>
#include<string>
#include<string.h>
#define MAX_N 1000005

using namespace std;

int len;
string s;
int nexxt[MAX_N];

void getNext()
{
    nexxt[0]=-1;
    int i = 0,j=-1;
    while(i<=len)
    {
        if(j==-1 || s[i]==s[j])
        {
            i++,j++;
            nexxt[i]=j;
        }
        else
            j=nexxt[j];
    }
}
int main()
{
    int con = 1;
    while(cin>>len,len)
    {
        cin>>s;
        printf("Test case #%d
",con++);
        getNext();
        for(int i = 1; i <= len; i++)
        {
            if(i%(i-nexxt[i])==0 && i/(i-nexxt[i])>1)
                cout<<i<<' '<<i/(i-nexxt[i])<<endl;
        }
        cout<<endl;
    }
    return 0;
}