摘要: 前言 AC自动机(\(Aho\ Corasick\ Atomaton\))有着一种 \(KMP\) 的思想,所以在学习之前建议先学一下 \(KMP\)。同时还需要了解一下 \(Trie\) 树(建议去看一下 oi-wiki 上的字典树) 问题描述 给定一个字符串 \(S\) 和 \(n\) 模式串, 阅读全文
posted @ 2023-08-29 14:48 bhbjzyh 阅读(36) 评论(0) 推荐(0) 编辑