2016年10月9日
后缀数组专题
摘要： 一、单个字符串问题 1、重复子串 ①可重叠最长重复子串 分析：后缀的lcp就是子串的lcp，等价于求任意两个后缀的的最长公共前缀，任意两个后缀的最长公共前缀是这段height[]中的最小值，这个最小值一定小于整个height[]的最大值，所以结果就是height[]的最大值 O(n) ②不可重叠最长 阅读全文
posted @ 2016-10-09 21:15 Chellyutaha 阅读(309) 评论(0) 推荐(0)