CF313B Ilya and Queries
题目描述
llya的朋友要参加IT考试,可他有一些不会的题目,你要帮帮他!
他得到了一个长度为n的字符串(s=s1s2s3s4...sn,其中只包含.和#),还有m个问题,每个问题包含两个数a,b。
你的任务是找出每个问题的答案,每个问题的答案各包含一个整数p,代表字符串由a位到b位有几位满足s i=si+1
输入格式
长度为n的字符串(2
输出格式
m行,每行一个整数p。
## 注意
字符串首位被记为第一位而非第零位!