poj2406 kmp 求最小循环字串

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int next[1000002];
char a[1000002];

void getNext()
{
    int i=-1,j=0;
    next[0]=-1;
    int cnt=0;
    while(a[j])
    {
        if(a[i]==a[j]||i==-1)
        {
            next[++j]=++i;
        }
        else
            i=next[i];
    }
}
int main()
{
    while(scanf("%s",a)!=EOF)
    {
        if(a[0]==‘.‘) break;
        int m=strlen(a);
        getNext();
        int cc=1;
        if(m%(m-next[m])==0)  //如果条件满足，m-next[m]为最短循环字串，然后求出该字符串由多少个最短循环字串构成
            cc=m/(m-next[m]);
        cout<<cc<<endl;
    }
    return 0;
}