最长重复(非重叠)子序列

时间:2016-02-22 03:31:26

标签: string algorithm subsequence

如何找到最长的重复(非重叠)子序列(不是子串)?

约束:

  

字符串S最多包含100.000个小写字符' a' - ' z'。

示例:

  

字符串 hanadswomehanudsiome 重复次数最多(非重叠)   后续帅气

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

0 个答案:

没有答案