Hi, I found this link
http://portal.acm.org/citation.cfm?id=1840177
it is computeing longest palindrome in linear time and space.

But it asks me to pay. Anyone knows its content, pseudoalgorithm to do that ?