字符串与自动机

这些是比逐位比较更快的经典字符串算法。KMP 和 Z 函数能在线性时间内找到模式串，Manacher 专门找回文，字符串哈希则能在常数时间内比较两个子串。

这是最小的一份题单，九章共 31 道题：KMP、Z 函数、Manacher、字符串哈希、最小表示法、AC 自动机、后缀数组与后缀自动机、子序列自动机，以及进阶技巧。适合在题解里见过这些名字、想拿真题练一练的人。