会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年11月22日
算法模板——manacher算法
摘要: manacher算法是什么? 这是一种求最长回文字串的算法。 首先要采用一种方法,向原串中每隔一个字符加入一个没有在原串中出现过的字符,这样能够避免分类讨论奇数长度的回文串和偶数长度的回文串。同时再在头部和尾部加入两个不相同的字符,防止寻找时溢出字符串范围 ...
阅读全文
posted @ 2017-11-22 17:13 Canopus_wym
阅读(121)
评论(0)
推荐(0)
编辑
公告