POJ 2406 Power Strings

题目链接：http://poj.org/problem?id=2406
题目大意：求一个字符在字符串中出现的最多次数
思路：和前一道题一样，都输求循环节
代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
const int Max=1000010;
int next[Max];
char s[Max];
int l;
void getnext()//kmp中的求next数组的方法
{
    next[0]=-1;
    int j=-1;
    int i=0;
    while(i!=l)
    {
        if(j==-1||s[i]==s[j])
        {
            i++;
            j++;
            next[i]=j;
        }
        else
        {
            j=next[j];
        }
    }
}
int main()
{
    while(scanf("%s",s)&&s[0]!='.')
    {
        l=strlen(s);
        getnext();
        int cd=l-next[l];//求出循环节
        if(l!=cd&&l%cd==0)
        {
            printf("%d\n",l/cd);
        }
        else
        {
            printf("1\n");
        }
    }
return 0;
}