2021年11月18日
子串周期查询
摘要： 大概就是复读集训队论文，大部分证明都略去了。 前置知识 WPL: \(s\) 有 period \(p_1 + p_2 \le n \implies\) \(s\) 有 period \(\gcd(p_1, p_2)\) \(s\) 的长 \([l, 2l)\) borders 构成一段等差数列 \ 阅读全文
posted @ 2021-11-18 23:13 RiverHamster 阅读(214) 评论(0) 推荐(1) 编辑
\