设计算法找出字符串中重复出现最长的子串

给一个字符串、例如 “ababc”要求返回“ab”. 由于“ab”连续重复出现且最长。用C/C＋＋语言写一函数完成该算法，给出复杂度。

此题有点难度，想到了一种方法，就是kmp算法中的求next数组的方法应该能够解决这个问题，没有实现，请本身查阅kmp算法。