找出字符串中最长可重叠的重复子串，求解题思想和代码

Question

编写一个实验程序,假设串用string对象表示，给定一个字符串 s,求字符串s中出现的最长可重叠的重复子串。例如,s = "ababababa"，输出结果为”abababa"; s=”abcdacdac"，输出结果为"cdac"。用相关数据进行测试。