強勢圖解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自動機是一種有限狀態自動機(說了等於
相關文章
相關標籤/搜索