[1062] 最长重复子串
- GitHub
- http://leetcode.xuezhisd.top/post/7d34f2de.html
- https://leetcode.com/problems/longest-repeating-substring
- https://leetcode-cn.com/problems/longest-repeating-substring
题目描述
给定字符串 S，找出最长重复子串的长度。如果不存在重复子串就返回 0。
示例 1：
输入："abcd" 输出：0 解释：没有重复子串。
示例 2：
输入："abbaba" 输出：2 解释：最长的重复子串为 "ab" 和 "ba"，每个出现 2 次。
示例 3：
输入："aabcaabdaab" 输出：3 解释：最长的重复子串为 "aab"，出现 3 次。
示例 4：
输入："aaaaa" 输出：4 解释：最长的重复子串为 "aaaa"，出现 2 次。
提示：
- 字符串
S仅包含从'a'到'z'的小写英文字母。 1 <= S.length <= 1500
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |