HUST 1010 KMP最短循环节

题目大意：

给一个串A 比如abc，重复无限次，得到 abcabcabcabc………………abcabc…………

选择中间一段 abcabcabcabc………………abcabc…………

对于可以截获中间的abca而言，原来的串最短是多长……

仔细思考不会，然后队友告诉我并不在意原来的串长……所以直接转化为求串的最短循环节。

就和之前的题目一样了

代码挺短的  答案为len - next[len]。结束

while (1){int lenP = 0;if (!get_s(pattern))break;lenP = strlen(pattern);pattern[lenP] = 0;kmp_pre(pattern, lenP, nxt);int cir = lenP - nxt[lenP];print_int(cir);wirte_s("\n");}