2022-03-05から1日間の記事一覧

データ構造を用いたクエリ処理

G - ストリング・クエリ O(N) import sys import math import heapq import itertools from collections import deque from functools import reduce from string import ascii_lowercase # main def main(): Q = int(input()) que = deque() for q in range…

多次元の動的計画法

H - Grid 1 O(N) import sys import math import heapq import itertools from collections import deque from functools import reduce # main def main(): H, W = list(map(int, input().split())) G = [] for _ in range(H): S = str(input()) G.append(S…