2021年1月22日
AC自动机学习笔记
摘要： AC自动机：能自动AC的机器。 \(AC\) 自动机主要解决的是多模式串的匹配问题。 简单来说就是给你 \(n\) 个模式串 \(P_i\) 和文本串 \(T\), 问你 \(P_i\) 在 \(T\) 中出现了多少次。 有人会说，这不就是跑 \(n\) 遍 \(KMP\) 吗？效率很低，但 \(A 阅读全文
posted @ 2021-01-22 21:23 genshy 阅读(139) 评论(0) 推荐(2) 编辑