设k+1为字符串一前缀的长度,k为前缀最后一个元素下标, 若k+1可以被next[k]整除, 则k+1 - next[k]为循环节的长度。 P.S. 没有比它更小的循环节,如果这个循环节不存在,那么这个前缀就不存在循环节。