2024年8月25日
「AC自动机」学习笔记
摘要： 前言 本来时今年寒假学的，当时回家比较早没学完也没学明白，打模拟赛却多次用到，所以重学一下。 原理与定义 即 字典树（trie 树）加 \(fail\) 指针，\(fail\) 指针等同于 kmp 的 \(next\) 数组，匹配前缀的最长后缀，\(fail\) 指针单独拎出来构成一颗失配树（fai 阅读全文
posted @ 2024-08-25 15:35 卡布叻_周深 阅读(32) 评论(1) 推荐(1)