SP220 求在 n 个字符串中都至少出现两次的不重叠子串
求一个字符串内的最长不重复子串是二分答案k 找出每一个满足 height[i]>=k 的连续段，看max(sa[i]) - min(sa[i]) 是否 >= k
求多个的话 就对每个串维护一个mn和mx表示最小和最大的sa[i] 然后check，代码参考这里
POJ1226
将所有字符串原串和反转后的拼接（用一个分隔符），记录一下每个字符属于哪个字符串，二分答案并对height数组分组统计
嘴巴但没写的题
猜你喜欢
转载自www.cnblogs.com/storz/p/10635577.html
今日推荐
周排行