O(n)回文子串（Manacher）算法
摘要：
资料来源网络 参见：http://www.felix021.com/blog/read.php?2040问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manach... 阅读全文
posted @ 2012-10-04 16:23 as_ 阅读(31156) 评论(6) 推荐(2) 编辑
