#A. 稳定程度

    传统题 1000ms 256MiB

稳定程度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

一个字符串的稳定程度定义为:和它下一个字符相同的字符数量。

例如:字符串.##..的稳定程度为22,字符串.#.的稳定程度为00,字符串#####的稳定程度为44

给定只包含.#两种字符的字符串SS,请你处理mm组询问,第ii次询问包含两个整数aia_ibib_i,你需要计算SS的第aia_i个字符到第bib_i个字符组成的子串的稳定程度。

【输入格式】

第一行一个长度为nn的字符串。 第二行一个整数mm,表示询问的次数。 接下来mm行,每行两个整数aia_ibib_i

【输出格式】

mm行,每行一个整数,表示每次询问的答案。

.###..
3
1 6
3 4
2 2
3
1
0
...####.#.#.####.....##
10
1 10
4 5
6 16
2 20
1 9
15 17
3 14
1 13
2 8
3 19
5
1
4
10
5
1
4
5
4
8

【样例解释】

样例1中:

第1次询问的子串是.###..,稳定程度为33

第2次询问的子串是##,稳定程度为11

第3次询问的子串是#,稳定程度为00

【数据规模与约定】

对于30%30\%的数据,保证字符串SS的所有字符都是.

对于60%60\%的数据,保证2n,m1032\le n, m \le 10^3

对于100%100\%的数据,保证2n,m105,1ai<bin2\le n, m \le 10^5 , 1 \le a_i < b_i \le n

CSP-J暑假集训(补考)

未参加
状态
已结束
规则
OI
题目
4
开始于
2021-8-20 14:00
结束于
2021-9-2 2:00
持续时间
300 小时
主持人
参赛人数
158