atcoder.jp 問題 文字列$S$が与えられるよ 次の操作を1回行った後の文字列として、有り得るものはいくつある？ Sのうち2つの文字を選んで、入れ替える 成約 $2 \leq |S| \leq 10^{6}$ 思考 $O(N^{2})$は通らない… 片方を全探索して、もう片方がサクサクッと…

atcoder.jp 問題 "<"、"="、">"で作られた文字列$S$が与えられるよ $S$が、双方向矢印型かどうか判定してね 成約 $3 \leq |S| \leq 100$ 思考 最初が"<"、最後が">"、それ以外が"="かどうかを判定すれば良いね コード S = input() if S[0] == "<" and S[-1] …

atcoder.jp 問題 文字列$S$が与えられます 英小文字と、ちょうど2つの"|"が含まれるよ 2つの"|"と、その間にある文字を削除した文字列を教えてね 成約 $2 \leq |S|\leq 100$ 思考1 文字列を、"|"で分割して、先頭のパーツと末尾のパーツだけ取り出せたら良い…

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