KMP求循环节问题

poj2406 

poj1961

求一个一直字符串最小循环节，有一种做法就是：

len=strlen(p);

最多循环次数，ans=len/(len-next[len])

最小循环节，len-next[len]

其他的循环节，可一通过对最小循环节做乘法x1,x2,x3...得出