求最长回文串 O(n)的manacher算法

参考以下两篇文章。。。

一篇代码清晰  一篇解析明确。。

http://blog.sina.com.cn/s/blog_70811e1a01014esn.html

http://wenku.baidu.com/link?url=kX7ZdfzHW7SM0cE8VvfToGqxlDBEInLAl3d8SKpiQiIYRcYKXKAeA6NfKFIY76gvHYEgWKaxZSkueboQxR7sGYMptuDuaVQrvVr2RNwCffW