poj2406
poj1961
求一个一直字符串最小循环节,有一种做法就是:
len=strlen(p);
最多循环次数,ans=len/(len-next[len])
最小循环节,len-next[len]
其他的循环节,可一通过对最小循环节做乘法x1,x2,x3...得出
poj2406
poj1961
求一个一直字符串最小循环节,有一种做法就是:
len=strlen(p);
最多循环次数,ans=len/(len-next[len])
最小循环节,len-next[len]
其他的循环节,可一通过对最小循环节做乘法x1,x2,x3...得出