AntInLoop

Manacher's Algorithm (Longest Palindromic Substring) Interactive Visualizer

Manacher's Algorithm finds the longest palindromic substring centered at every position in a string in guaranteed linear O(n) time by mirroring radii inside the rightmost palindrome boundary.

Study Manacher's Algorithm (Longest Palindromic Substring) Explanation · View Multi-Language Code · All Algorithms