AC自動機基礎入門講解（KMP與Tire樹的結合）

什麼是AC自動機？ ​ AC自動機並不是自動AC機(●’◡’●)，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 發明的字符串搜索算法. 他能做什麼？ ​ 在文本串上匹配多模式串，常用的用於計算文本串上出現了多少個模式串。 他是怎麼做的？ ​ 與KMP算法相似，用fail指針指向失配時的下一個匹配位置。不同的是KMP只適用於單模式串，AC自動機可

>>阅读原文<<