Manacher's algorithm

Pairings in the atlas

Mirrored radius reusecanonLongest palindromic substring full lesson ▸strings

Rivals: other methods for the same problems

Eertree

Where it sits

strings · Strings & Text