摘要： AC 自动机1 前置知识：\(KMP\)，字典树。 \(AC\) 自动机，不是用来自动 \(AC\) 题目的，而是用来处理字符串问题的（虽然确实可以帮助你 \(AC\)）。 这里总结了 \(AC\) 自动机三大步骤。 插入 考虑字典树，我们直接把所有模式串插入到字典树内即可，这并不困难，代码： vo 阅读全文