2022年2月11日
后缀自动机（SAM）学习笔记
摘要： 后缀自动机的概念比较抽象，首先给出SAM的讲义 一、SAM的性质: 1.SAM是个状态机。一个起点，若干终点。原串的所有子串和从SAM起点开始的所有路径一一对应，不重不漏。所以终点就是包含后缀的点。 2.每个点包含若干子串，每个子串都一一对应一条从起点到该点的路径。且这些子串一定是里面最长子串的连续 阅读全文
posted @ 2022-02-11 10:53 曙诚 阅读(416) 评论(0) 推荐(0)