editorial for pld

general
1

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