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.