2019年8月3日
poj1743 后缀数组+二分
摘要： 后缀数组的一个简单应用，即计算在字符串中不可重叠的的最长重复子串的长度。 可以将问题转化为判定性问题：是否存在两个长度为k的子串是相同且不重叠的。利用height数组进行计算。把排序后的后缀数组分成若干组，其中每组后缀的height都不小于某一个下限。有希望成为最长公共前缀长度不小于k的两个后缀一定 阅读全文
posted @ 2019-08-03 22:37 BECODE 阅读(154) 评论(0) 推荐(0) 编辑