Slowbeat

摘要： Manacher(马拉车算法） ## 算法概述 - 用于对字符串中回文串相关的操作 - 如寻找最长回文串 - 时间复杂度 O(n) 算法原理 example: str = "a film called tenet" 寻找最长回文串的一般解法(暴力) 对于字符串中的每一个字符 进行中心拓展 伪代码 时 阅读全文