会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Arkenstone
slip the surly bond of earth to touch the face of god
博客园
首页
新随笔
联系
订阅
管理
2016年9月26日
利用Manacher算法寻找字符串中的最长回文序列(palindrome)
摘要: 寻找字符串中的最长回文序列和所有回文序列(正向和反向一样的序列,如aba,abba等)算是挺早以前提出的算法问题了,最近再刷Leetcode算法题的时候遇到了一个( "题目" ),所以就顺便写下。 如果用正反向遍历的方法的话时间复杂度将会是O(N^2),而利用Manacher算法将会是O(N),在处
阅读全文
posted @ 2016-09-26 21:03 Arkenstone
阅读(1706)
评论(0)
推荐(1)
编辑