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) 编辑