摘要: "传送门" Sol 自己还是太 $naive$ 了,上来就构造多项式和通配符直接匹配,然后遇到 $border$ 相交的时候就 $gg$ 了 ~~神仙的游戏蒟蒻还是玩不来~~ 一个小小的性质: 存在长度为 $len$ 的 $border$ 的充要条件是 $\forall i,s_i=s_{n len 阅读全文
posted @ 2018-12-01 22:44 Cyhlnj 阅读(238) 评论(0) 推荐(0) 编辑
摘要: ``` 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 ... 阅读全文
posted @ 2018-12-01 20:08 Cyhlnj 阅读(446) 评论(0) 推荐(0) 编辑