技术栈
滚动哈希
闻缺陷则喜何志丹
1 年前
c++
·
算法
·
二分查找
·
力扣
·
哈希算法
·
子串
·
滚动哈希
【滚动哈希 二分查找】1044. 最长重复子串
滚动哈希 二分查找算法合集给你一个字符串 s ，考虑其所有 重复子串 ：即 s 的（连续）子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。 返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串，那么答案为 “” 。 示例 1： 输入：s = “banana” 输出：“ana” 示例 2： 输入：s = “abcd” 输出：“” 提示： 2 <= s.length <= 3 * 104 s 由小写英文字母组成