题解 | 舞萌时间到！

直接套前面的前缀和模板即可

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		String string=scanner.next();
		char c[]=string.toCharArray();
		int sum[]=new int[c.length+1];
		int q=scanner.nextInt();
		for (int i = 0; i < c.length; i++) {
			int d=0;
			if(c[i]=='P') {
				d=3;
			}else if(c[i]=='p') {
				d=2;
			}else if(c[i]=='G') {
				d=1;
			}else {
				d=0;
			}
			sum[i+1]=sum[i]+d;
		}
		while(q-->0) {
			int l=scanner.nextInt();
			int r=scanner.nextInt();
			System.out.println(sum[r]-sum[l-1]);
		}

	}

}