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

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

>>阅读原文<<