2015年4月23日

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

摘要: O(n)回文子串(Manacher)算法 资料来源网络 参见:http://www.felix021.com/blog/read.php?2040 问题描述: 输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy 阅读全文

posted @ 2015-04-23 21:37 `Elaine 阅读(181) 评论(0) 推荐(0) 编辑

导航