AC自動機萌新講解

剛剛拿到一道就是簡單的多模式串匹配，心想「噫.AC自動機麼……我怎麼不會啊」 所以自己瞎扯一點+書（《ACM-ICPC程序設計系列-算法設計與實現》）上摘點來，加深一下印象。 概述： 著名的多模式串匹配算法之一。 構造與原理： 其實很糾結，到底是先講原理還是先講構造。因爲原理。。。基於構造。。好難講。 （1）構造一棵Trie，作爲AC自動機的搜索數據結構。 （2）構造fail指針，使當前字符失配的

>>阅读原文<<