- 博客(1)
- 收藏
- 关注
RSS订阅转载 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关注的人