ABC122 C – GeT AC

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;
}

相關文章

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *