백준 16139번 : 인간 - 컴퓨터 상호작용

Algorithm/problem

백준 16139번 : 인간 - 컴퓨터 상호작용 - 구간 합 C++

DingCoDing 2022. 3. 10. 16:04

https://www.acmicpc.net/problem/16139

16139번: 인간-컴퓨터 상호작용

첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째

www.acmicpc.net

#include <bits/stdc++.h>
using namespace std;


int psum[200001][26];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	string s;
	cin >> s;
	s = "_" + s;

	for (int i = 1; i < s.length(); i++) {

		for (int j = 0; j < 26; j++) {
			psum[i][j] = psum[i - 1][j];
		}
		psum[i][s[i]-'a']++;
	}


	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		char c;
		int l, r;
		cin >> c >> l >> r;
		cout << psum[r+1][c - 'a'] - psum[l][c - 'a'] <<'\n';
	}



	return 0;
}