Longest Palindromic Substring

Longest Palindromic Substring

Find the longest substring that reads the same forwards and backwards using the expand-around-center technique.

What is Manacher's Algorithm?

Manacher's algorithm finds the longest palindromic substring in a string in O(n) time by reusing previously computed palindrome-radius information from a mirro…