2025年8月7日
“三机”学习笔记
摘要： “三机”学习笔记 概述 三机指的是 AC 自动机（ACAM），后缀自动机（SAM），和回文自动机（PAM）。 它们都用于解决字符串的相关问题。 定义 字符串 \(s\) 的第 \(i\) 个字符是 \(s_i\)，第 \((l,r)\) 个字符组成的子串是 \(s(l,r)\)。 字符串 \(s\) 阅读全文
posted @ 2025-08-07 15:48 邻补角-SSA 阅读(29) 评论(0) 推荐(0)