2025年3月31日
AC 自动机
摘要： 『我从来没有会过任何串串科技。』 AC 自动机 相当于多个 KMP。也就是多个模板字符串上搞某种匹配问题。 建 AC 自动机 假设我有 \(n\) 个字符串为 \(abc,bcd,bd,c\)（\(n=4\)）。 首先我们对 \(n\) 个字符串建立 Trie 树。长这样：【图】。 如果我们有个匹配 阅读全文
posted @ 2025-03-31 17:50 harmis_yz 阅读(25) 评论(0) 推荐(0)