2021年6月7日
AC 自动机
摘要： AC 自动机 = $\text{trie}$ + $\text{kmp}$ 的思想 AC 自动机 问题：给定 $n$ 个模式串和一个文本串，问有多少个模式串出现在文本串中 跑 $n$ 遍 $\text{kmp}$ ？若数据毒瘤会超时 于是一些珂学家们发明了 AC 自动机 fail 假设模式串分别是 阅读全文
posted @ 2021-06-07 20:42 小蒟蒻laf 阅读(87) 评论(0) 推荐(0)