AC自动机基础入门讲解（KMP与Tire树的结合）

什么是AC自动机？ ​ AC自动机并不是自动AC机(●’◡’●)，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法. 他能做什么？ ​ 在文本串上匹配多模式串，常用的用于计算文本串上出现了多少个模式串。 他是怎么做的？ ​ 与KMP算法相似，用fail指针指向失配时的下一个匹配位置。不同的是KMP只适用于单模式串，AC自动机可

>>阅读原文<<