2023.3.19 AM 09:00 by CBJ

DP
//C++ language
#include<iostream>
using namespace std;
const int maxn = 1e5+5;
int main(){
int n,q; cin>>n>>q;
string s; cin>>s;
s='0'+s;
int AC[maxn];
AC[1]=0;
for(int i=2;i<=n;i++){
if(s[i-1]=='A'&&s[i]=='C') AC[i]=AC[i-1]+1;
else AC[i]=AC[i-1];
}
while(q--){
int L,R; cin>>L>>R;
cout<<AC[R]-AC[L]<<"\n";
}
return 0;
}

發佈留言