题目
原题链接：B. Ilya and Queries
题意
给一串字符，问l到r之间有几个连续字符，第一遍暴力超时，然后参考了其他作者dp的思路。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
char s[100005];
int dp[100005]={0};
int n,l,r;
scanf("%s",s);
scanf("%d",&n);
int len=strlen(s);
for(int i=1; i<len; i++) {
dp[i]+=dp[i-1];
if(s[i]==s[i-1]) {
dp[i]++;
}
}
while(n--) {
scanf("%d%d",&l,&r);
printf("%d\n",dp[r-1]-dp[l-1]);
}
return 0;
}
