2024年12月27日
后缀自动机（SAM）学习笔记
摘要： 可能是写过除了线性代数之外最长的学习笔记。 前置知识 自动机的定义、后缀数组（SA）、字符串和集合的定义。 然而，其实你可以在不学 SA 的情况下学习 SAM。 定义 定义一个字符串 \(s\) 的 SAM 是一个满足如下条件的 DFA（可简单理解为 DAG）： DAG 上的结点被称为一个状态。源点 阅读全文
posted @ 2024-12-27 21:52 _E_M_T 阅读(189) 评论(0) 推荐(1)