KMP·循环节

next 还能求字符串的最小循环节。若长度 n 能被 n-next[n] 整除，则 n-next[n] 就是最小循环节长度，整个串由它重复而成。例如 "abcabc" 的 next[6]=3，6 能被 6-3=3 整除，循环节为 "abc"。