2018年12月2日
【算法】后缀自动机小记
摘要： 后缀自动机：可以识别一个字符串所有的子串，把子串中出现的位置右端点集合相同的子串归为一类记为状态，则状态最多有\(O(n)\) 个。 在后缀自动机上，一个状态代表了长度在\(l[p] -> l[fa[p]]\) 之间的若干个子串。 区分SAM的转移 & parent 树的边： 在SAM上状态的转移 阅读全文
posted @ 2018-12-02 23:26 Twilight_Sx 阅读(201) 评论(0) 推荐(0) 编辑