Manacher's Algorithm（马拉车算法）

## 背景

该算法用于求字符串的最长回文子串长度。

## 参考文章

>[最长回文子串——Manacher 算法](https://segmentfault.com/a/1190000003914228)，该文浅显易懂，重点推荐

>[Manacher‘s Algorithm](https://www.hackerrank.com/topics/manachers-algorithm)，该文包含几种情况的证明，可深入了解

>[leetcode相关的一篇文章](http://windliang.cc/2018/08/05/leetCode-5-Longest-Palindromic-Substring/)

Manacher's Algorithm（马拉车算法）

原文：https://www.cnblogs.com/xiaoxi666/p/10363298.html