Python實現AC自動機

文章目錄 前言 原理簡析 代碼實現 後文 前言 下文的代碼有些部分參考了這篇文章，但我仍然堅持作爲原創而非轉載，自有我的考慮。 在看下文之前，需要理解的基礎知識有KMP算法原理和字典樹數據結構理解。瞭解了上述內容就可以開始之後的旅程了。 原理簡析 AC自動機相比於字典樹結構僅僅是多了fail結點，指向其已匹配成功的前綴。其模式匹配與KMP算法一致。 引用百度百科的圖片，即sh後匹配e失敗，此時h其

>>阅读原文<<