editorial for pld

this http://www.spoj.com/problems/PLD/
i am trying to solve it but getting tle
plz help me to find palindrome in O(n) time complexty

//