問題文 https://atcoder.jp/contests/abc346/tasks/abc346_c 問題概要 $n$ 項からなる正整数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ と正整数 $k$ が与えられる． $1$ 以上 $k$ 以下の整数の内，$A$ に含まれないものの和はいくらか？ 制約 $1 \leq …

問題文 https://atcoder.jp/contests/abc345/tasks/abc345_c 問題概要 文字列 $S$ が与えられる．$S$ に対し，$S$ の添字 $i, j$ ($1 \leq i 制約 $1 \leq |S| \leq 10^6$ $S_i \in \mathcal C$ ここで，$\mathcal C$ はすべての英小文字からなる集合とする．

問題文 https://atcoder.jp/contests/abc345/tasks/abc345_d 問題概要 $1 \times 1$ のセルからなる $h \times w$ のグリッド状の盤面と $n$ 枚のタイルがあり，タイル $i$ は $A_i \times B_i$ の長方形状である． 各タイルについて，グリッドに沿い，かつ…

問題文 https://atcoder.jp/contests/abc344/tasks/abc344_d 問題概要 文字列の列が $n$ 個与えられる．$i$ ($1 \leq i \leq n$) 番目の列は $S_i = \langle S_{ i, 1 }, S_{ i, 2 }, \dots, S_{ i, A_i } \rangle$ である． ここで，次の処理を行う． 変数 …

問題文 https://atcoder.jp/contests/abc344/tasks/abc344_e 問題概要 相異なる $n$ 項からなる数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ がある． 次の 2 種からなるクエリを $q$ 個，順に処理せよ． $( 1, x, y )$ : $A$ に含まれる $x$ の直後に …