Least You Need to Know: Palindrome Centers, Symmetry, and Manacher-Lite Intuition
Abrir lección
Palindrome reasoning starts from centers and symmetry. Manacher's algorithm pushes that idea further by reusing information from the current rightmost palindrome to compute all palindrome radii in linear time.