I good vegetable a!

【题解参考blog】http://www.cnblogs.com/chen9510/p/5934105.html 【题意】给了一个只含有'e'  'a'  's'  'y'  的字符串然后m次询问，每次询问输入l r 求这个区间含有多少个“easy”序列（每个“easy” 字符之间不需要连在一起）。 【解题方法】倍增法。每个点只记录最靠近它的在它左边的那个字母的位置，比如'e'记录前面的'y'

有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有价值为 c 的珠宝（每次行程可能不同），并且每经过一个城市时（包括 u 和 v ），假如那个城市中售卖的珠宝