editorial for pld

this SPOJ.com - Problem PLD
i am trying to solve it but getting tle
plz help me to find palindrome in O(n) time complexty