Как найти подпоследовательность палиндрома в char []

Я ищу самый короткий палиндром в полукоксе []. Как это сделать, кроме как брать каждый символ и проверять его окружение, что дает O(n^2)?