摘要:
"传送门" Sol 自己还是太 $naive$ 了,上来就构造多项式和通配符直接匹配,然后遇到 $border$ 相交的时候就 $gg$ 了 ~~神仙的游戏蒟蒻还是玩不来~~ 一个小小的性质: 存在长度为 $len$ 的 $border$ 的充要条件是 $\forall i,s_i=s_{n len 阅读全文
摘要:
```
g 是mod(r*2^k+1)的原根
素数 r k g
3 1 1 2
5 1 2 2
17 1 4 3
97 3 5 5
193 3 6 5
257 1 8 3
7681 15 9 17
12289 3 12 11
40961 5 13 3
65537 1 16 3
786433 ... 阅读全文