AC自動機詳解（附加可持久化AC自動機）

AC自動機 AC自動機，說白了就是在trie樹上跑kmp（其實個人感覺比kmp容易理解）。是一種多匹配串，單個主串的匹配。概括來說，就是將多個匹配串構造一個trie樹，對於每個trie樹的節點構造nxt指針，最後把主串放在上面跑。   構造trie樹 和普通的trie樹構建一樣，沒有什麼區別 inline void insert(char *s){ int l=strlen(s);

>>阅读原文<<