看过但没写的题

SP220 求在 n 个字符串中都至少出现两次的不重叠子串

求一个字符串内的最长不重复子串是二分答案k 找出每一个满足 height[i]>=k 的连续段，看max(sa[i]) - min(sa[i]) 是否 >= k

求多个的话 就对每个串维护一个mn和mx表示最小和最大的sa[i] 然后check，代码参考这里

POJ1226

将所有字符串原串和反转后的拼接（用一个分隔符），记录一下每个字符属于哪个字符串，二分答案并对height数组分组统计

转载于:https://www.cnblogs.com/storz/p/10635577.html