manacher算法

题目：Manacher 算法

算法简介：

Manacher算法是一个叫Manacher的人在1975年发明的， 这个方法最大的贡献是将回文字符串匹配的时间复杂度降低到了线性。