会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2018年6月25日
【BZOJ4755】扭动的回文串(Manacher,哈希)
摘要: 【BZOJ4755】扭动的回文串(Manacher,哈希) 题面 "BZOJ" 题解 不要真的以为看见了回文串就是$PAM,Manacher$一类就可以过。 这题显然不行啊。 我们主要考虑如何解决跨串拼接的回文串。 我们直接枚举回文中心, 即使要跨串,在最优情况下,也一定包含了这个回文中心的最长回文
阅读全文
posted @ 2018-06-25 21:52 小蒟蒻yyb
阅读(382)
评论(0)
推荐(0)
编辑
公告