2017 年 4月 26 日随笔档案 - SiriusRen

摘要：思路： 1. 二分+后缀数组 2.SAM 阅读全文

posted @ 2017-04-26 21:07 SiriusRen 阅读(225) 评论(0) 推荐(0) 编辑

摘要：思路：一个串建SAM 另一个串在SAM上跑阅读全文

posted @ 2017-04-26 20:51 SiriusRen 阅读(101) 评论(0) 推荐(0) 编辑

摘要：思路：注意到len<=10 按照权值max-min<=sqrt(n)*len 分块记一下前缀和每修改sqrt(n)次以后重新分块修改的时候整块打标记两边重构（这题常数卡得要死找同学要来fread才过）修改的时候整块打标记两边重构（这题常数卡得要死找同学要来fread才过）查询阅读全文

posted @ 2017-04-26 11:51 SiriusRen 阅读(505) 评论(0) 推荐(0) 编辑

SiriusRen