問題概要
長さ$ \ L \ $の*
のみからなる文字列$ \ S \ $がある。
以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の文字列$ \ S \ $を求めよ。
- $S \ $の$ \ l_i \ $文字目から$ \ r_i \ $文字目までを文字$ \ c_i \ $に置き換える。
制約
- $1 \leq L \leq 10^3$
- $0 \leq Q \leq 10^3$
解説
$N,Q \ $の最大値が$ \ 10^3 \ $とそれほど大きくないため、各クエリをそのまま処理すればよいです。
よってこの問題計算量$ \ O(QN) \ $で解くことができます。