2017年4月26日
BZOJ 2946 SA/SAM
摘要： 思路： 1. 二分+后缀数组 2.SAM 阅读全文
posted @ 2017-04-26 21:07 SiriusRen 阅读(226) 评论(0) 推荐(0) 编辑
SPOJ 1811 SAM 初探
摘要： 思路： 一个串建SAM 另一个串在SAM上跑 阅读全文
posted @ 2017-04-26 20:51 SiriusRen 阅读(101) 评论(0) 推荐(0) 编辑
BZOJ 4867 分块+神tm卡常
摘要： 思路： 注意到len<=10 按照权值max-min<=sqrt(n)*len 分块 记一下前缀和 每修改sqrt(n)次以后重新分块 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 查询 阅读全文
posted @ 2017-04-26 11:51 SiriusRen 阅读(512) 评论(0) 推荐(0) 编辑