Python实现AC自动机

文章目录 前言 原理简析 代码实现 后文 前言 下文的代码有些部分参考了这篇文章，但我仍然坚持作为原创而非转载，自有我的考虑。 在看下文之前，需要理解的基础知识有KMP算法原理和字典树数据结构理解。了解了上述内容就可以开始之后的旅程了。 原理简析 AC自动机相比于字典树结构仅仅是多了fail结点，指向其已匹配成功的前缀。其模式匹配与KMP算法一致。 引用百度百科的图片，即sh后匹配e失败，此时h其

>>阅读原文<<