Loading

2022年11月14日
AC 自动机——trie 树与 KMP 算法的结合体
摘要： 默认所有字符串的下标从 $1$ 开始。 梗概与实现 如果是单一的模式串和字符串进行匹配，KMP 算法自然可以派上用场。但如果有多个模式串呢？ 对每个模式串都跑一遍 KMP？如果有 $n$ 个模式串，求解 $nxt[]$ 的时间复杂度为 $O(\sum\limits_{i = 1}^n |p_i|)$ 阅读全文
posted @ 2022-11-14 11:31 Chy12321 阅读(78) 评论(0) 推荐(0) 编辑