Least You Need to Know: Palindrome Centers, Symmetry, and Manacher-Lite Intuition
Открыть урок
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.