1044. 最长重复子串

题目来源 力扣

题目：

给你一个字符串 s ，考虑其所有 重复子串 ：即 s 的（连续）子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。

返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串，那么答案为 "" 。

示例 1：

输入：s = "banana"
输出："ana"

示例 2：

输入：s = "abcd"
输出：""

我的代码：

1.二分：加入字符串的长度为len，从len/2开始，如果当前有重复字段，就查看比它长的重复字段是否存在。如果没有重复字段，则必然没有比它长的，继续向下寻找比它短的重复字段。

2.Rabin-Karp 字符串编码，对每个字符串进行编码，如‘abc’编码为:

 当继续编码其后面的字符时，加入是‘bcd