SP220 求在 n 个字符串中都至少出现两次的不重叠子串
求一个字符串内的最长不重复子串是二分答案k 找出每一个满足 height[i]>=k 的连续段，看max(sa[i]) - min(sa[i]) 是否 >= k
求多个的话 就对每个串维护一个mn和mx表示最小和最大的sa[i] 然后check，
POJ1226
将所有字符串原串和反转后的拼接（用一个分隔符），记录一下每个字符属于哪个字符串，二分答案并对height数组分组统计
本文共 270 字，大约阅读时间需要 1 分钟。
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