2022年6月9日
后缀自动机入门及例题
摘要： 后缀自动机 一、SAM的性质 SAM是个状态机。一个起点，若干终点。原串的所有子串和从SAM起点开始的所有路径一一对应，不重不漏。所以终点就是包含后缀的点。 每个点包含若干子串，每个子串都一一对应一条从起点到该点的路径。且这些子串一定是里面最长子串的连续后缀。 SAM问题中经常考虑两种边： (1)普 阅读全文
posted @ 2022-06-09 15:34 Altwilio 阅读(97) 评论(0) 推荐(0) 编辑