AC自动机详解（附加可持久化AC自动机）

AC自动机 AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。   构造trie树 和普通的trie树构建一样，没有什么区别 inline void insert(char *s){ int l=strlen(s);

>>阅读原文<<