09 2018 档案

loj 6401 字符串
摘要：建出 SAM。　对于每个子串，处理出这个子串最长合法的后缀。 阅读全文
posted @ 2018-09-04 21:00 泪寒之雪 阅读(293) 评论(0) 推荐(0)
BZOJ5194 雪地靴
摘要：排序后dsu维护 阅读全文
posted @ 2018-09-04 20:59 泪寒之雪 阅读(229) 评论(0) 推荐(0)
BZOJ 4709 柠檬
摘要：注意到一个最优区间的 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 泪寒之雪 阅读(127) 评论(0) 推荐(0)
BZOJ 3343 魔法
摘要：我们注意到q很小，每次询问的区间最多被之前的修改划分成O（q）个区间，我们把每个区间放到主席树上查询。 阅读全文
posted @ 2018-09-04 20:54 泪寒之雪 阅读(143) 评论(0) 推荐(0)