给定一个字符串，输出它的最长弱重复子串，弱重复子串是指原串中的两个相同子串（起点位置不同，但可重叠）。
样例：
输入：
abcdeabcdeabcdettgqe
输出：
abcdeabcde
100%的数据串的长度<=100000