2023年1月10日
AC自动机
摘要： 简介 AC 自动机是对多模式串压缩 LCP 形成的结构。其每一个节点代表了这些模式串的一个前缀。其 fail 树上父亲是儿子的后缀。因此前缀和后缀匹配的问题可以考虑 AC 自动机。 AC 自动机之于 KMP 类似广义 SAM 之于 SAM，都是在 trie 上做一个自动机。 AC 自动机的结构 是在 阅读全文
posted @ 2023-01-10 18:43 OIer某罗 阅读(33) 评论(0) 推荐(1) 编辑