2024年12月8日
【学习笔记】AC自动机
摘要： AC自动机是以trie结构为基础，结合KMP算法思想构建的，用于解决多模式串匹配问题。 它的构建方式分为以下几步： \(1.\) 建立trie树 \(2.\) 构建失配（fail）指针 其中 fail 指针指向的是当前节点的状态的后缀所对应的状态。 这里明确一下，trie树中的每个节点表示的是一个状 阅读全文
posted @ 2024-12-08 15:30 zhangxy__hp 阅读(106) 评论(0) 推荐(1)