Longest palindromic substring

Use the Manachar algorithm.