•  
  • Archives for 回文子串 (1)

最长回文子串算法(Manacher)

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

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

page 1 of 1
文章归档
日历
2019年二月
« 七    
 12
3456789
10111213141516
17181920212223
2425262728  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期四, 2019 年 02 月 21 日