binbinbjl

摘要： AC 自动机学习笔记 AC 自动机可以用于解决字符串上的出现次数，出现位置问题。结合了 Trie 树和 KMP 的思想，在 \(O(n)\) 的时间内完成查询 。相较于 KMP 的好处在于，AC 自动机不仅速度快，而且支持多个模式串同时在一个文本串内查询。 算法 前置知识：Trie 树，KMP，自动 阅读全文