回复 @FoolMike :
膜千古神犇张翰文

回复 @GaoErFu :
+1;
sort大法好!

没看数据范围，傻傻地调了运行错误

怎么发数据

居然没加cstdio，一直尴尬编译错误.......

一开始写成转移到j + 1和nxt[j]。看了题解才知道是错的……
又抄题解代码了

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时先手必败。