[백준] 16139번 인간-컴퓨터 상호작용 (silver 1

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        String a=br.readLine();
        int[][] num=new int[26][a.length()+1];
        int q=Integer.valueOf(br.readLine());
        int end=a.length();
        for(int i=1; i<end+1; i++){
            int temp=a.charAt(i-1)-'a';
            for(int j=0; j<26; j++){
                if(j==temp){
                    num[temp][i]=num[temp][i-1]+1;
                }
                else{
                    num[j][i]=num[j][i-1];
                }
            }
        }

        for(int i=0; i<q; i++){
            st=new StringTokenizer(br.readLine());
            int find= st.nextToken().charAt(0)-'a';
            int start=Integer.valueOf(st.nextToken());
            int fin=Integer.valueOf(st.nextToken());
            bw.write(num[find][fin+1]-num[find][start]+"\n");
        }
        bw.flush();

    }
}