随笔分类 -  字符串——AC 自动机

摘要:AC 自动机 = trie + kmp 的思想 AC 自动机 问题:给定 n 个模式串和一个文本串,问有多少个模式串出现在文本串中 跑 nkmp ?若数据毒瘤会超时 于是一些珂学家们发明了 AC 自动机 fail 假设模式串分别是 阅读全文
posted @ 2021-06-07 20:42 小蒟蒻laf 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起