Самый длинный палиндром в строке с использованием дерева суффиксов

Я пытался найти самый длинный палиндром в строке. Решение методом грубой силы занимает O (n ^ 3) времени. Я читал, что для этого есть алгоритм линейного времени с использованием суффиксных деревьев. Я знаком с суффиксными деревьями и мне комфортно их строить. Как использовать построенное суффиксное дерево, чтобы найти самый длинный палиндром.