String AlgorithmsManacher's Algorithm

Manacher's Algorithm

Uses mirrored palindrome radii to find the longest palindromic substring in O(n).

Advancedpalindromelinear timemirrorradius
Loading visualization…