会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
酷暑一夏1
不忘初心,方得始终
首页
新随笔
联系
订阅
管理
2019年1月21日
洛谷 P4287 [SHOI2011]双倍回文题解
摘要: 前言 用了一种很奇怪的方法来解,即二分判断回文,再进行某些奇怪的优化。因为这个方法很奇怪,所以希望如果有问题能够 hack 一下。 题解 我们发现,这题中要求的是字符串 $SS'SS'$,其中 $S'$ 是 $S$ 的反向,那么这个串长度必定为 $4$ 的倍数。那么我们对于每个位置,寻找一组最大的
阅读全文
posted @ 2019-01-21 09:03 酷暑一夏1
阅读(213)
评论(0)
推荐(0)
编辑