yuyc

摘要： 原题链接 解析 如果你还不会利用哈希 \(O(n)\) 找循环节，那么你应该先去做 P4391。 由于我们要求的是完整周期，所以循环节长度必定为所选片段长度的因子，于是可以很轻松地得到一个 \(O(q \sqrt n)\) 的做法。 设查询的字符串为 \(a\)。观察到若字符串 \(b\) 是一个完 阅读全文