atcoder.jp 問題 長さNの文字列Sが与えられるよ 以下の操作をQ回繰り返すよ 文字$c_i$を$d_i$で置き換える 全部終わったら文字列はどうなる？ 成約 $1 \leq N,Q \leq 2 \times 10^{5}$ 思考 基本的に、クエリを全部舐めて「この文字はこれになって…」を整理…