Manacher's Algorithm

Finds the longest palindromic substring in O(n) by exploiting palindrome symmetry.