2019年6月15日
后缀自动机（我太蒟了！）
摘要： 一篇十分详尽的讲稿 一.概念： 对于关于字符串S的SAM，它将包含且只包含S所有子串。 二.关键（endpos类）： 对于一个子串T，它在原串出现的位置的右端点组成的集合为它的endpos集合。 对于一个子串有其唯一的endpos集合，对于一个endpos类包含了多个子串。 关于一个字符串的任一en 阅读全文
posted @ 2019-06-15 16:12 Hevix 阅读(190) 评论(0) 推荐(0) 编辑