Мне нужно найти самую длинную неперекрывающуюся повторяемую подстроку в строке. У меня есть дерево суффиксов и массив суффиксов доступной строки.

Когда допускается перекрытие, ответ тривиален (самый глубокий родительский узел в дереве суффиксов).

Например, для String = "acaca"

если перекрытие разрешено, ответом является «aca» но когда перекрытие не разрешено, ответом является "ac" или "ca".

Мне нужен только алгоритм или идея высокого уровня.

П.С .: Я пытался, но в Интернете нет четкого ответа.