強勢圖解AC自動機 --- 轉載

https://www.luogu.org/blog/42196/qiang-shi-tu-xie-ac-zi-dong-ji 前置技能 字典樹 KMP匹配 簡介 看dalao們AC自動機的Blog，大多數奆奆都會感性地說： AC_automation = KMP+TRIE<!--more--> 然而在作者重蹈覆轍輾轉反側n次後才明白，這東西說了等於沒說。 AC自動機是一種有限狀態自動機（說了等於

>>阅读原文<<