AC 自动机 - lvwangshu

【摘要】AC 自动机 AC 自动机（Aho-Corasick Automaton）是以 Trie 结构为基础，融合 KMP 失配思想构建的确定性有限状态自动机，是多模式串匹配问题的标准算法。它将所有模式串统一预处理，实现文本串单次扫描即可完成全部模式串的匹配，复杂度与模式串数量无关。 一、核心定位：从 KM 阅读全文 阅读原文：https://www.cnblogs.com/lvwangshuOI/p/22833888