先计算字符串的前缀函数,字符串长度为n,如果,说明字符串是周期的,否则不是。
代码参考:
OJ/Periodic Strings(kmp).java at master · wuli2496/OJ · GitHub