•  
  • Archives for 回文子串 (1)

最长回文子串算法(Manacher)

Comments: No Comments
Published on: 2012 年 07 月 04 日

算法所求目标为:给出一个字符串,求该字符串最长的回文子串(回文串是左右对称的字符串)。
算法时间复杂度:O(n)。
算法过程: (more...)

page 1 of 1
文章归档
日历
2018年一月
« 七    
 123456
78910111213
14151617181920
21222324252627
28293031  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期四, 2018 年 01 月 18 日