CF313B Ilya and Queries

题目描述

llya的朋友要参加IT考试,可他有一些不会的题目,你要帮帮他! 他得到了一个长度为n的字符串(s=s1s2s3s4...sn,其中只包含.和#),还有m个问题,每个问题包含两个数a,b。 你的任务是找出每个问题的答案,每个问题的答案各包含一个整数p,代表字符串由a位到b位有几位满足s i​=si+1​

输入格式

长度为n的字符串(2

输出格式

m行,每行一个整数p。 ## 注意 字符串首位被记为第一位而非第零位!