Longest Palindromic Substring

Manacher’s algorithm