2024年8月15日
AC自动机
摘要： AC自动机 AC自动机是以 \(Trie\) 的结构为基础，结合 \(KMP\) 的思想建立的自动机，用于解决多模式串(作为子串的串)匹配等任务。 建\(tire\) 树，正常操作即可 建\(fail\)树，如果当前节点失配，可以通过跳\(fail\) 快速转到一个可能有答案的位置，相当于\(kmp 阅读全文
posted @ 2024-08-15 15:35 storms11 阅读(11) 评论(2) 推荐(1) 编辑