Codeforces 313B - Ilya and Queries

給你一個字串s，由字元”.”和”#”組成，共有m個查詢，每個查詢為一組數字(l,r)，代表字串中的位置從左邊l到右邊r，查出此區段間有多少符合s[i] = s[i+1]。
(依題意，長度為n的字串，其字元對應位置為1~n)。

對每個字元s[i]紀錄從第一個字元s[1]到s[i]符合條件的數量，區間l ~ r的答案就會是1 ~ r的答案減掉1~l的答案。

CHUPCCA