[1044] 最长重复子串
- GitHub
- http://leetcode.xuezhisd.top/post/a5593e98.html
- https://leetcode.com/problems/longest-duplicate-substring
- https://leetcode-cn.com/problems/longest-duplicate-substring
题目描述
给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。
返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 ""。）
示例 1：
输入："banana" 输出："ana"
示例 2：
输入："abcd" 输出：""
提示：
2 <= S.length <= 10^5S由小写英文字母组成。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |