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

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

>>阅读原文<<