•  
  • Archives for 回文子串 (1)

最长回文子串算法(Manacher)

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

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

page 1 of 1
文章归档
日历
2018年十二月
« 七    
 1
2345678
9101112131415
16171819202122
23242526272829
3031  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期日, 2018 年 12 月 16 日