POJ 2406 Power Strings 1961的简化版，kmp的next数组的应用

题目： http://poj.org/problem?id=2406

跟1961差不多，题解就不写了，一开始理解错题了，导致WA一次。

 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 int n, next[];
 char s[];
 void kmp_init()
 {
     int j = -;
     next[] = -;
     for(int i = ; i < n; i++)
     {
         while(j >=  && s[j+] != s[i])
             j = next[j];
         if(s[j+] == s[i])
             j++;
         next[i] = j;
     }
 }
 int main()
 {
     while(scanf("%s", s) != EOF && strcmp(s, "."))
     {
         int ans = ;
         n = strlen(s);
         kmp_init();
         if(n % (n- - next[n-]) == )
             ans = n / (n- - next[n-]);
         printf("%d\n", ans);
     }
     return ;
 }