最长重复子串

1044. 最长重复子串 (Hard)

给出一个字符串 S,考虑其所有重复子串S 的连续子串,出现两次或多次,可能会有重叠)。

返回任何具有最长可能长度的重复子串。(如果 S 不含重复子串,那么答案为 ""。)

 

示例 1:

输入:"banana"
输出:"ana"

示例 2:

输入:"abcd"
输出:""

 

提示:

  1. 2 <= S.length <= 10^5
  2. S 由小写英文字母组成。

相关话题

[哈希表] [二分查找]


解法