백준(BOJ) - 인간-컴퓨터 상호작용(16139번) - 파이썬(python)

 

import sys
input=sys.stdin.readline

string=input().rstrip()
l=len(string)

# 0~25 / a~z
asum=[[0 for _ in range(26)]for _ in range(l+1)]

for i in range(l):
    if i!=0:
        for j in range(26):
            asum[i][j]=asum[i-1][j]
    asum[i][ord(string[i])-ord('a')]+=1

q=int(input().rstrip())


for _ in range(q):
    a,l,r=input().split()
    l,r=int(l),int(r)
    
    idx=ord(a)-ord('a')
    
    if l==0:
        print(asum[r][idx])
    else:
        ans=asum[r][idx]-asum[l-1][idx]
        print(ans)