2017年10月5日
Hihocoder1403 后缀数组
摘要： ``` /* Author: lcy Time: 2017-10-5 Hihocoder1403 后缀数组 求字符串中至少重复k次最长的长度 既然重复，那么假如把后缀排好序，重复的片段一定在一个区间内 一段连续LCP区间内的最小值即为该区间内最长的公共前缀 现在已知了LCP，问题转化为求长度至少为k的连续区间内LCP的最小值的最大值 因为增加区间长度，并不会使该区间的最小值更大，即不会使得结果... 阅读全文
posted @ 2017-10-05 19:18 cylcy 阅读(109) 评论(0) 推荐(0)