题目链接：

id=2406

题目大意：找出字串最大循环次数

方法：和上一个一样   

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;int next[1000010];char str[1000010];void getnext(char *s, int len){    int i = 0;    int j = -1;    next[0] = -1;    while(i < len)    {        if(j == -1 || str[i] == str[j])            next[++i] = ++j;        else            j = next[j];    }}int main(){    int n;    int cas = 0;    while(~scanf("%s",str) && str[0]!='.')    {        int len = strlen(str);        getnext(str,len);        if(next[len] && len%(len-next[len])==0)            printf("%d\n",len/(len-next[len]));        else            printf("1\n");    }    return 0;}