|
丫的不打主函数就是快
|
|
周期=串长-border
|
|
%%%%%%%%%%%%%%
|
|
可以证明，当且仅当len%(len-next[len])==0时,str[next[len]~len-1]为最小循环节
|
|
找重复周期？
题目 1710 [POJ2406]字符串的幂
2016-07-13 14:02:36
|
|
额。。。。貌似找了个周期
|
|
getline()用不了,所以直接 >>
题目 1710 [POJ2406]字符串的幂
2014-10-26 00:19:54
|
|
我就不理解了为什么while (cin.getline(s,MAXN))就不对，while(scanf("%s",s)!=EOF)就对？？！
|
|
有一个利用next数组的巧妙算法……还可以用后缀数组做，貌似有人说后缀数组在POJ上会超时？
|