2022年3月16日
manacher （马拉车算法）
摘要： 该算法用于线性O(n)求解最长回文子串 例题 该算法核心有两点，一个是我们维护的 $p$ 数组，一个是我们记录的当前最右侧的回文串。 $p$ 数组： $p[i]$ 代表的是 $i$ 位置所能扩展到的最大的回文串的半径，包含中心点。 注意这样的话会出现一个问题，如果是偶回文串呢？所以我们要进行一个处理 阅读全文
posted @ 2022-03-16 15:05 Xu_brezza 阅读(51) 评论(0) 推荐(0) 编辑