标签: string algorithm subsequence
如何找到最长的重复(非重叠)子序列(不是子串)?
约束:
字符串S最多包含100.000个小写字符' a' - ' z'。
示例:
字符串 hanadswomehanudsiome 重复次数最多(非重叠) 后续帅气。
预期时间复杂度为O(| S | log | S |)或更好(| S |是字符串S的长度)。