- 博客(1)
- 收藏
- 关注
转载 O(n)回文子串(Manacher)算法
资料来源网络 参见:http://www.felix021.com/blog/read.php?2040 问题描述: 输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。 解析: 这里介绍O(n)回文子串(Manacher)算法 算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长
2017-05-03 17:07:51 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人