https://gitcode.com/2401_88035400/2025.05.15

Manacher 算法，也称为马拉车算法，由美国计算机科学家 Glenn K. Manacher 在 1975 年提出，主要用于解决在给定字符串里查找最长回文子串的问题。相较于普通的暴力解法（时间复杂度为O(n^2)，Manacher 算法把时间复杂度优化到了O(n)，效率显著提升。