KMP求循环节问题

poj2406 

poj1961

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

len=strlen(p);

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

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

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


你可能感兴趣的:(KMP)