本题是计算一个字符串能完整分成多少一模一样的子字符串。

原来是使用KMP的next数组计算出来的，一直都觉得是可以利用next数组的，但是自己想了很久没能这么简洁地总结出来，也只能查查他人代码才恍然大悟，原来可以这么简单地区求一个周期字符串的最小周期的。

有某些大牛建议说不应该参考代码或者解题报告，但是这些大牛却没有给出更加有效的学习方法，比如不懂KMP，难倒不应该去看？要自己想出KMP来吗？我看不太可能有哪位大牛可以直接自己“重新创造出KMP”来吧。

好吧，不说“创造KMP”那么高难度吧，再比如这道题目，我想了好多方法，测试结果都正确的，但是提交就WA，如果不参考别人代码，老实说，恐怕再花点时间也不一定能总结出这么简单的代码来。

个人觉得学习前人经验还是必经阶段，至于怎么学？目前也只能因人而异了，还没有什么超级学习方法，市场上的所谓方法还是算了吧，没用。

本题代码是非常简洁的，前途是需要知道结论-自己总结出这个结论，难度还是非常高的。

#include 
  
   
#include 
   
     const int MAX_N = 1000001; char text[MAX_N]; int nextTbl[MAX_N]; int N; int calPowN() { if (N == 0) return 0; memset(nextTbl, 0, sizeof(int)*(N)); int i = 1, j = 0; while (i < N) { if (text[i] == text[j]) nextTbl[i++] = ++j; else if (j > 0) j = nextTbl[j-1]; else i++; } j = N - nextTbl[N-1]; if (N % j == 0) return N/j; return 1; } int main() { while (gets(text)) { if (text[0] == '.') break; N = strlen(text); printf("%d\n", calPowN()); } return 0; }