【分块】MIPT-2016 Pre-Finals Workshop, Taiwan NTU Contest, Sunday, March 27, 2016 Problem A.
给你一个字符串,多次区间询问,问你在该区间内最多能有几个easy重复的子序列。显然如果只有一次询问,从左到右贪心做即可。分块,预处理任意两块间的答案,不过要把以easy开头的四个答案都处理出来。①然后再预处理每个点到该点所在块右端点的答案,不过只用考虑e开头的。②询问的时候,分成三部分,l到r[num[l]]直接得到②部分的答案,中间部分直接得到①的答案,右侧再贪心跑一下就行了。#include#