WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共1篇）

相似的子串【后缀数组+二分答案】

求K个不相交字符子串的最大相同前缀长度x。很容易往后缀数组上靠，但是这还不够，因为很容易就想偏了，这里，我们想处理一个是不重叠，一个是最大的前缀相同，于是，不妨设最长前缀为x，然后二分这个x，这是因为height的关系具有连续性，所以这样就能很清晰的划分出来我们需要进行处理的sa的区间了。 ...

后缀数组二分答案

2020-04-11

3 1791