O(n)回文子串（Manacher）算法

原文地址为： O(n)回文子串（Manacher）算法 资料来源网络 参见：http://www.felix021.com/blog/read.php?2040 问题描述： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。   解析： 这里介绍O(n)回文子串（Manacher）算法 算法基本要点：首先用

>>阅读原文<<