会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
2020年5月14日
Manacher
摘要: Manacher 参考: "Manacher" 模板题: "P3805 【模板】manacher算法" 用于求最长回文串,复杂度为$O(n)$,其中 表示以 i 为中心的长度为奇数的回文子串,如 中, ,`d2[i] baab d2[1]=0,d2[2]=2` 马拉车算法的关键在于利用回文串的对称性
阅读全文
posted @ 2020-05-14 22:12 caoanda
阅读(146)
评论(0)
推荐(0)
编辑
公告