2020年8月10日
[习题练习] 后缀数组
摘要： A 题意 求不可重叠的最长重复字符串 题解 建立$SA$，那么最长的重复字符串一定满足 \(sa_i + LCP(i, j) \leq sa_j\) 用二分来枚举最长重复字符串的长度$mid$，那么对应一个区间$[l,r]$ 只要满足$\min(height_i) \geq mid$并且存在$sa_ 阅读全文
posted @ 2020-08-10 09:32 Hock 阅读(107) 评论(0) 推荐(0) 编辑