会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Frnas
日常codeforces,不过目前在休假,只能第二天起来打virtual。
博客园
首页
新随笔
联系
订阅
管理
2020年3月24日
Codeforces D. Prefix-Suffix Palindrome
摘要: Codeforces D. Prefix Suffix Palindrome 题解: 和D1相同,区别是找中间的回文串要压缩时间,用到了马拉车算法。(算法介绍在下面: Manacher算法 思想 $ p[i]= r i + p[i] ? min( p[2 c i] , r i) : 1$ p[i]维
阅读全文
posted @ 2020-03-24 23:02 Frnas
阅读(108)
评论(0)
推荐(0)
编辑
公告
Language: HTML