2022年8月22日
AC自动机fail树
摘要： AC自动机 这是一个处理字符串的算法，主要是处理有若干模式串，一个文本串的时候我们如何高效 $O(\sum |S|+|S'|)$ 的匹配的问题。 我们考虑将每一个模式串建在一棵 trie 树上。首先，我们 trie 上的每一个节点都代表这从 trie 的根走下来的一个字符串。我们定义 fail 数组 阅读全文
posted @ 2022-08-22 12:49 Mercury_City 阅读(66) 评论(0) 推荐(0) 编辑