题解 | 舞萌时间到！

前缀和

#include <iostream>
#include<vector>
#include<string>
using namespace std;

int main() {
    string s;
    cin>>s;
    s=" "+s;
    vector<long long>prefix(s.size(),0);
    for(int i=1;i<s.size();i++){
        int a;
        if(s[i]=='P')a=3;
        else if(s[i]=='p')a=2;
        else if(s[i]=='G')a=1;
        else a=0;
        prefix[i]=prefix[i-1]+a;
    }
    int q;
    cin>>q;
    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<prefix[r]-prefix[l-1]<<"\n";
    }
    return 0;
}