Manacher’s Algorithm

Finds the longest palindromic substring in linear time by expanding around potential centers.

Category: string

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!