2018年9月15日
AC自动机详解（附加可持久化AC自动机）
摘要： AC自动机 AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。 构造trie树 和普通的trie树构建一样，没有什么区别 构造nxt 阅读全文
posted @ 2018-09-15 15:33 Dijkstra·Liu 阅读(6382) 评论(0) 推荐(11) 编辑