4.9 AC 自动机

[giscus[bot]]

4.9 AC 自动机

4.9 AC 自动机 --- 1. AC 自动机简介 AC 自动机（Aho-Corasick Automaton）：由 Alfred V. Aho 和 Margaret J. Corasick 于 1975 年在贝尔实验室提出，是最著名的多模式匹配算法之一。 AC 自动机核心思想：以 字典树（Trie） 为基础，结合 KMP 算法的失配指针思想，构建一...

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

[aerfask123]

yasherhs 这个模式串不是应该有she，he，her这几个匹配的模式串吗