2024年1月30日
后缀自动机/广义后缀自动机（SAM/GSAM）学习笔记
摘要： 后缀自动机 SAM 概念与性质 SAM 是一种基于字符串建立的确定性有限状态自动机，在 SAM 上我们可以找到字符串中的所有子串，并且完成很多跟子串有关的计算。 具体的，SAM 维护了字符串中所有前缀的后缀，也就是整个字符串的所有子串。我们定义 EndPos 表示某个子串在字符串中所有出现时右端点编 阅读全文
posted @ 2024-01-30 16:50 JR_ytxy 阅读(60) 评论(0) 推荐(0)