如何找到最长的重复（非重叠）子序列（不是子串）？
约束：
字符串 S 最多包含 100.000 个小写字符 'a'-'z'。
例子：
字符串hanadswomehanudsiome具有最长的重复（非重叠）子序列英俊。
预期的时间复杂度为 O(|S| log |S|) 或更好（|S| 是字符串 S 的长度）。
问问题
696 次
如何找到最长的重复（非重叠）子序列（不是子串）？
约束：
字符串 S 最多包含 100.000 个小写字符 'a'-'z'。
例子：
字符串hanadswomehanudsiome具有最长的重复（非重叠）子序列英俊。
预期的时间复杂度为 O(|S| log |S|) 或更好（|S| 是字符串 S 的长度）。