AC自动机讲解
摘要：
三步走： ①将所有的模式串构成一颗Trie树。 ②对Trie上所有的节点构造前缀指针。 ③利用前缀指针Fail对主串进行匹配。 实际上这个前缀指针Fail与KMP算法中的nxt数组非常相似，因此AC自动机可以看作是Trie与KMP算法的结合（Trie上的KMP算法）。 第一步：字典树的构建. 第二步 阅读全文
posted @ 2020-11-03 20:45 程帅霞 阅读(102) 评论(0) 推荐(0) 编辑
2020年11月3日 #