题解

#include<bits/stdc++.h>
using namespace std;
int n,q;
char c[100100];
int sum[100100];
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>c[i];
    }
    for(int i=2;i<=n;i++){
        sum[i]=sum[i-1];
        if(c[i]=='C'&&c[i-1]=='A')sum[i]++;
    }
    for(int i=1;i<=q;i++){
        int l,r;
        cin>>l>>r;
        cout<<sum[r]-sum[l]<<endl;
    }
    return 0;
}