本题的译者可能不会用KaTeX,导致看题不是很方便,这里给出用了KaTeX的翻译。
用了KaTeX的翻译:
llya的朋友要参加IT考试,可他有一些不会的题目,你要帮帮他! 他得到了一个长度为n的字符串(s=s1,s2,s3,s4...sn,其中只包含.和#),每个问题包含两个数a,b。 你的任务是找出每个问题的答案,每个问题的答案各包含一个整数p,代表字符串由a位到b位有几位满足si=si+1。
输入格式:
长度为n的字符串(2≤n≤105),m个问题(1≤m≤105),接下来m行每行两个整数a,b$$(1 \le a < b \le n。
帖子里不能用标题行是真服了。