会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
怀揣少年梦.#
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串---manacher
51nod1089最长回文子串 V2(Manacher算法)
摘要:题目就是求字符串中最长回文串的长度。 一道马拉车板子题,就附带讲讲我对马拉车算法的理解。 马拉车算法时间复杂度是O(n)的,它巧妙地把将长度为奇数的回文串和长度为偶数的回文串一起考虑。它在字符与字符之间加了一个没有出现过的字符(一般都是'#')。 主要有一个len[i]数组求 以p[i]字符为回文串
阅读全文
posted @
2018-07-20 16:44
怀揣少年梦.#
阅读(326)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享