摘要: 回文自动机模板题 一篇比较详细的讲解:http://blog.csdn.net/u013368721/article/details/42100363 阅读全文
posted @ 2016-03-22 16:26 HugeGun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 今天上午LargeDumpling给我来了一发字符串专题Orz 于是下午来了一发回文自动机 板: 阅读全文
posted @ 2016-03-22 16:22 HugeGun 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接 showson教我整体二分。。。 为什么我跑的时间是他的2倍呢?我sort了结构体。。。 二分权值(答案),把 询问和操作 按要求的权值分在左边或右边; 当二分的权值范围为1时,当前的所有询问 的答案都是这个二分出来的东西 判断往哪边放就用线段树区间修改区间查询,记得清空。。。 阅读全文
posted @ 2016-03-22 08:41 HugeGun 阅读(190) 评论(0) 推荐(0) 编辑