manacher + SA + 二分，O(nlogn)轻松水过

ORZ真不容易

%%%

缺少一个n=1的数据啊。。。。
-----------------------------------------
为了自己以后看的方便：
广义后缀自动机
字符串哈希
后缀自动机
后缀数组
KMP

居然上榜了？

回复 @传奇 :
桶排序+1。

这个去重劲啊

好恶心。。。

tanjan * 2

再次看到这个题，明明是群论直接解。。。
把置换拆解成s个循环，长度依次$ k_{1}, k_{2}.., k_{s}  $ 。若$ A^m = I $ m为所有每个循环的长度的倍数的时候满足。于是$ m_{min} = lcm(k_{1}, k_{2}.., k_{s}) $

抄题解

回复 @QhelDIV :
如果早一点看评论，就不会傻傻的以为暴力可以过。。。

筛个素数让我RE了两遍
生无可恋。。。。

n<=k时，先手必胜，n=k+1时，先手必输，从n=k+2到n=2k+1，先手都能回到n=k+1,此时先手必胜，用数学归纳，易证n%(k+1)=0时先手必败。

说好的H-L<=10^5呢。。

玄学debug完成.....写完整个人都是懵逼的.........

这题用并查集了么？
反正我是没用

splay真慢- -

谁可以帮我debug一下……

回复 @FoolMike :
Mike就是强啊