| title | tags | categories | author | comments | updated | permalink | mathjax | top | description | date | ||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
[1044] 最长重复子串 |
|
|
张学志 |
true |
false |
false |
false |
... |
2019-12-31 16:17:24 -0800 |
给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。
返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 ""。）
示例 1：
输入："banana" 输出："ana"
示例 2：
输入："abcd" 输出：""
提示：
2 <= S.length <= 10^5S由小写英文字母组成。
Related Topics
class Solution {
public:
string longestDupSubstring(string S) {
}
};