摘要：基本概念 字符串哈希 \(\text{KMP}\) 扩展 \(\text{KMP}\)（\(\text{Z}\) 函数） \(\text{Manacher}\) 算法 最小表示法 阅读全文

摘要：自动机 Trie AC 自动机（\(\text{ACAM}\)） 回文自动机（\(\text{PAM}\)） 后缀数组（\(\text{SA}\)） 后缀自动机（\(\text{SAM}\)） 这是一个超级厉害的字符串算法，我觉得它仅次于字符串哈希，基本可以解决一切子串相关问题。 和 ACAM、PA 阅读全文