Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 162
文章 - 0
评论 - 0
阅读 -
34172
随笔分类 -
manacher
manacher算法笔记
摘要:模板 "【模板】manacher算法" 不妨先只考虑如何求长度为奇数的回文串 记
P
[
i
]
表示以
i
为中心最多向两边扩展几个字符,满足回文 如串
a
b
a
b
a
,
P
[
1
]
=
0
,
P
[
2
]
=
1
,
P
[
3
]
=
3
,
P
[
4
]
=
1
,
P
[
5
]
=
0
如果暴力求解的话就是枚举每个中心位置,暴力判断能否扩展,在随
阅读全文
posted @
2019-11-07 16:51
yjk
阅读(145)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享