2025年10月2日
浅析 AC 自动机
摘要： 哈喽大家好，我是 doooge，今天来点大家想看的东西啊。 \[\Huge \sf 浅析~AC~自动机 \] 前置知识：Trie，不需要 KMP。 1. AC 自动机的构造与匹配 所谓 AC 自动机，是结合了 Trie 和 KMP 思想的自动机，简单来说就是一个 Trie 图，用于解决字符串多模式匹 阅读全文
posted @ 2025-10-02 08:20 doooge 阅读(72) 评论(0) 推荐(0)