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");
}