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