Green_Days

题目大意 一个字符串长度为10^5，由’e,a,s,y’四种字符组成，给定一个闭区间[l,r]，问区间之内最多有多少个互不重叠的子序列easy。 例如对于eeaseyaesasyy，只有两个easy。经典的倍增查询区间值问题。 对于一个字符串，一定是从左端点开始贪心地找子序列是最佳的方案，也就是需要固定左端点。那么只需要维护每个左端点开始的答案就可以了。而实际要求的子序列就是多个easy的重复