A5382 | $字符串相邻统计$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个只包含小写英文字母的字符串 $s$（下标从 $1$ 开始），以及 $q$ 次询问。每次询问给出一对下标 $(l,r)$（$1\le l\le r\le |s|$），需要你统计在子串 $s[l..r]$ 中，相邻且相同的字符对的数量。 更具体地说，统计满足 $l\le ir$ 且 $s[i]=s[i+1]$ 的下标 $i$ 的个数。若 $l=r$，答案为 $0$。

第一行：字符串 $s$。 第二行：整数 $q$ —— 询问次数。 接下来 $q$ 行：每行两个整数 $l, r$（$1\le l\le r\le |s|$）。

输出共 $q$ 行，每行一个整数，表示对应询问的答案。

输入 #1

aabbaa
5
1 6
2 5
1 1
3 6
4 4

输出 #1

C++ 编辑器

输入

输出