Palindrome search gets expensive fast when every center has to expand outward from the beginning with no memory of what was already found. Manacher’s Algorithm cuts out that repeated checking by ...