На этот вопрос уже есть ответ здесь:

Возможный дубликат:
Напишите функцию, которая возвращает самый длинный палиндром в данной строке

Я знаю, как это сделать в O (n ^ 2). Но похоже, что существует лучшее решение.

я обнаружилэтоти есть ссылка на O (n) ответ, но он написан на Хаскеле и не понятен для меня.

Было бы здорово получить ответ в c # или подобном.