AcWing 141：周期 ← KMP 算法 next 数组判断“循环节”【题目来源】 https://www.acwing.com/problem/content/143/ 【题目描述】 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如 abaab 共有 5 个前缀，分别是 a，ab，aba，abaa，abaab。 我们希望知道一个 N 位字符串 S 的前缀是否具有循环节。 换言之，对于每一个从头开始的长度为 i（i>1）的前缀，是否由重复出现的子串 A 组成，即 AAA…A （A 重复出现 K 次，K>1）。 如果存在，请找出最短的循环节对应的 K 值（最短的循环节