4.11 AC 自动机

[giscus[bot]]

4.11 AC 自动机

4.11 AC 自动机 --- 1. AC 自动机简介 AC 自动机（Aho-Corasick Automaton）：该算法在 1975 年产生于贝尔实验室，是最著名的多模式匹配算法之一。简单来说，AC 自动机是以 字典树（Trie） 的结构为基础，结合 KMP 算法思想 建立的。 AC 自动机的构造有 3 个步骤： 构造一棵字典树（Trie），作为 ...

https://algo.itcharge.cn/04_string/04_11_ac_automaton/

[Xielby]

失配指针就是，当前已匹配成功的字符串的后缀部分是否是其他字符串（或者说其他模式）的前缀！