摘要： （如果学了 KMP 会使得 AC 自动机好理解一点吗？或许是的，不过我是用 AC 自动机来理解 KMP 的。KMP 可以看做单串 AC 自动机，建出来的自动机是一条链，但是其 Fail 树变成了一个叫[失配树](https://www.luogu.com.cn/problem/P5829)的东西，跟 阅读全文