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