题解 | 舞萌时间到！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef long long ll;

int n(char ch);

int main(void) {
    char s[1000005];
    scanf("%s", s);
    int num = strlen(s);

    ll * prefix = (ll*)malloc(num * sizeof(ll));
    prefix[0] = 0;
    for(int i = 0; i < num; i++)
        prefix[i + 1] = prefix[i] + n(s[i]);

    int q;
    scanf("%d", &q);
    
    for(int i = 0; i < q; i++){
        int l, r;
        scanf("%d%d", &l, &r);
        ll ans = 0;
        ans = prefix[r] - prefix[l-1];
        printf("%lld\n", ans);
    }
    free(prefix);
    return 0;
}

int n(char ch){
    switch(ch){
        case 'P':return 3;
        case 'p':return 2;
        case 'G':return 1;
        case 'g':return 0;
        case 'm':return 0;
        default: return 0;
    }
}