小编Dew*_*rdi的帖子

如何找到最长的重复（不重叠）子序列（不是子串）？

约束：

字符串 S 最多由 100.000 个小写字符“a”-“z”组成。

例子：

字符串hanadwomehanudsiome具有最长的重复（非重叠）子序列beautiful。

预期时间复杂度为 O(|S| log |S|) 或更好（|S| 是字符串 S 的长度）。