会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Luckyqiao
键盘爱好者,Google脑残粉
首页
新随笔
联系
管理
2015年3月27日
回文序列检测,Manacher算法详解
摘要: 算法简介:算法的目的是在O(n)的时间复杂度内找到一个字符串中各个字母所在的最大长度的回文串。此算法用到了一个Rad[]数组的定义,Rad[i]表示回文的半径,即最大的j满足s[i-rad[i],i-1]=s[i+1,i+rad[i]]。很明显,找到了所有的rad[i],就求出了所有的长度为奇数...
阅读全文
posted @ 2015-03-27 17:20 我不是外星人
阅读(1481)
评论(0)
推荐(0)
编辑
公告