2019年1月21日
洛谷 P4287 [SHOI2011]双倍回文题解
摘要： 前言 用了一种很奇怪的方法来解，即二分判断回文，再进行某些奇怪的优化。因为这个方法很奇怪，所以希望如果有问题能够 hack 一下。 题解 我们发现，这题中要求的是字符串 $SS'SS'$，其中 $S'$ 是 $S$ 的反向，那么这个串长度必定为 $4$ 的倍数。那么我们对于每个位置，寻找一组最大的 阅读全文
posted @ 2019-01-21 09:03 酷暑一夏1 阅读(217) 评论(0) 推荐(0) 编辑