摘要： AC 自动机优化 今天来小谈一下AC自动机的优化。 1：在 trie 树中被搜过的点不用再搜第二遍，标记一下，因为答案已经统计入答案中。 2：有点类似路径压缩的感觉。 如果 nxt 数组为空，则 假设个虚拟节点，然后将它连入下一个 fail 当中 。实现了路径压缩（因为之后如果 nxt 数组不为空， 阅读全文

摘要： HDU 2222 Keywords Search 题面见链接。 题解： 第一次学 AC 自动机，感觉差不多掌握基础了吧。 这是一道入门模板题。就是给定文本串，和一些模式串，求模式串在文本串出现的个数。 AC自动机主要步骤:1、先建一棵 trie 树，然后记录该点是否为某模式串的最后一位节点，且以这一 阅读全文