2018 年 9月 4 日随笔档案 - 泪寒之雪

摘要：建出 SAM。　对于每个子串，处理出这个子串最长合法的后缀。阅读全文

posted @ 2018-09-04 21:00 泪寒之雪阅读(290) 评论(0) 推荐(0) 编辑

摘要：排序后dsu维护阅读全文

posted @ 2018-09-04 20:59 泪寒之雪阅读(220) 评论(0) 推荐(0) 编辑

摘要：注意到一个最优区间的 s0==区间的开头 && s0==区间的结尾，那么我们有个N^2的dp。 f[i]=max(f[j-1]+a[i]*(s[i]-s[j]+1)^2)。注意到单调性，在栈上二分答案。阅读全文

posted @ 2018-09-04 20:57 泪寒之雪阅读(123) 评论(0) 推荐(0) 编辑

摘要：我们注意到q很小，每次询问的区间最多被之前的修改划分成O（q）个区间，我们把每个区间放到主席树上查询。阅读全文

posted @ 2018-09-04 20:54 泪寒之雪阅读(139) 评论(0) 推荐(0) 编辑

殇雪