設計算法找出字符串中重複出現最長的子串

給一個字符串、例如 「ababc」要求返回「ab」. 由於「ab」連續重複出現且最長。用C/C＋＋語言寫一函數完成該算法，給出複雜度。

此題有點難度，想到了一種方法，就是kmp算法中的求next數組的方法應該能夠解決這個問題，沒有實現，請本身查閱kmp算法。