2019年8月26日
后缀数组的理解于模板
摘要： 后缀数组主要是得出： sa[i]=pos ; 排名第i的是pos位置开始的 （这里用于排名的都是原串中以不同位置开始到最后的字符串按照字典序排序） height[i] 是 suffix(sa[i-1]) 和 suffix(sa[i]) 的最长公共前缀长度，即排名相邻的两个后缀的最长公共前缀长度。 原 阅读全文
posted @ 2019-08-26 17:42 shuai_hui 阅读(154) 评论(0) 推荐(0) 编辑