2025年2月16日
SAM 学习笔记
摘要： 发现自己根本没有 SAM 基础，所以想补一篇学习笔记。 SAM SAM 是一个可以接受字符串 \(s\) 的所有后缀的最小 \(DFA\)（确定性有限状态自动机）。不过他最大的用处和后缀数组一样，都是用来处理子串信息的。既然他是 \(DFA\)，那他就是 \(DAG\)，下文的 \(DAG\) 都代 阅读全文
posted @ 2025-02-16 17:18 长安一片月_22 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示