这题可以加深对KMP的理解！

        题意：给出一个字符串，对于它的每个（each）前缀（prefix）长度 i (2<=i)，求能由一个子串构成这个前缀的最大字串数目。看例子比较清楚些吧。我是看别人的才知道的。具体看以参考：

例子：

字符串为aabaabaabaab

前2位也就是aa是a重复2次

前6位也就是aabaab是aab重复2次

前9位也就是aabaabaab是aab重复3次

前12位也就是aabaabaabaab是aab重复4次

解题思路：通过KMP的get_next.获得next[]的值。从2开始遍历每个next[i]值，然后用 i-next[j]即得到了重复字串的长度。。。（额，我当初没发现这个啊）。则i/(i-next[j])即为最大的个数。但同时必须是能整除的。

#include 
     
       #include 
      
        #include 
       
         using namespace std; #define N 1000001 int next[N]; void get_next(char *s) {
   int i=0,j=-1,len=strlen(s);     next[i]=j; while(i
        
         =0 && s[i]!=s[j]) j=next[j];         i++;j++;         next[i]=j;     } } int main() {
   int n,i,j,nCount=1; char str[N];     freopen("acm.txt","r",stdin); while(scanf("%d",&n)!=EOF && n)     {
           getchar();             scanf("%s",str);                    get_next(str);         printf("Test case #%d\n",nCount++); for(i=2; i<=n; i++)   //是从2开始噢。 开始我从一开始。WA       {
                    j=i-next[i];  //循环长度  还有这个功能 我怎么不知道。。              if(i%j==0 && i!=j)   //不等于本身  且是整数倍                 printf("%d %d\n",i,i/j);           }        printf("\n");     } return 0; }