Мне нужно найти самую длинную неперекрывающуюся повторяемую подстроку в строке. У меня есть дерево суффиксов и массив суффиксов доступной строки.
Если разрешено перекрытие, ответ тривиален (самый глубокий родительский узел в дереве суффиксов).
Например, для String = "Acaca"
Если перекрытие разрешено, ответом является "aca", но когда перекрытие не допускается, ответом является "ac" или "ca".
Мне нужен только алгоритм или идея высокого уровня.
П.С.: Я пытался, но в Интернете нет четкого ответа.