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

原来是使用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;}