Algorithm & Data Structure
2022. 11. 28.
백준 - 16139번(누적합)
https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 50점 답안 import sys s = list(sys.stdin.readline().rstrip()) t = int(sys.stdin.readline()) for k in range(t): tmp = [0 for _ in range(len(s))] cache = 1 a,l,r = sys.stdin.readline().split() l = int(..