2025年8月4日
【OI学习笔记】AC自动机
摘要： 前言 蒟蒻的第一篇学习笔记，就献给我学了两三遍的AC自动机吧！蒟蒻希望大家能够通过我的思考对AC自动机获得初步的理解！ 另外，本篇文章将围绕P5357 【模板】AC 自动机这道题来讲解，这道题是二次加强版，所以我们需要写优化。 前置知识 AC自动机主要由字典树（Trie）以及KMP的思想组成的。重点 阅读全文
posted @ 2025-08-04 11:50 shaoyu1489 阅读(36) 评论(0) 推荐(0)