get the longest palindrome using Manacher algorithm