![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----最长回文子串
文章平均质量分 77
ACDoge
编程之久除了算法和数据结构,还剩下些什么?
展开
-
最长回文子串第一部分(leetcode)
原始链接来自:http://articles.leetcode.com/longest-palindromic-substring-part-i最长回文串I2011年11月20日 作者:1337c0d3r 给定一个字符串S,找到S中最长的回文子串。这个有趣的问题已经在着名的Greplin编程挑战中出现过,而且在面试中也经常被问到。翻译 2017-03-05 12:28:20 · 743 阅读 · 0 评论 -
最长回文子串第二部分(leetcode)
提供一个直观的方式来理解的算法翻译 2017-03-05 12:50:43 · 563 阅读 · 0 评论 -
Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
简单易懂的Manacher算法解释转载 2017-03-05 12:57:49 · 447 阅读 · 0 评论 -
(hiho一下第一周)#1032 最长回文子串
Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。原创 2017-03-05 11:12:39 · 411 阅读 · 0 评论 -
(HDU)3068 - 最长回文子串【模版】
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.原创 2017-03-05 11:54:49 · 676 阅读 · 0 评论