摘要：
写一个比大部分做法跑得快的哈希（最优解 rk3）。 枚举 $S_0$ 子串的开头，二分找失配位置，在失配位置后二分找下一个失配位置，以此类推。 如果第 $4$ 个失配位置在子串外，那么这个子串符合要求。 考虑字符集大小只有 $4$，$\text{base}$ 取 $5$ 即可。 直接自然溢出啥事没有 阅读全文
摘要：
最长相同前后缀，考虑 KMP。 对于当前答案串 $q$，要合并的单词 $s$，求出 $s+q$ 的 border 即为最长相同前后缀。 注意到 $q$ 的长度可能相当长，而 border 长度不超过 $|s|$，所以只需要截取 $q$ 长度为 $\min(|q|,|s|)$ 的后缀即可。 注意到所求 阅读全文