bouzuya.hatenablog.com

ぼうずやのにっき

AGC005 A

AGC005 A 考察

AGC005 A - STring

ST を取り除く操作を 10^1000 回する。 X <= 2*10^5 なので全部取り除くに十分な回数という意味だ。 ST になる並びは SSSSTTTT のような並び。逆にならないのは TTTTSSSS のような並び。 S のあとに T が出てきたらそれ以前の S の回数分までは取り除ける。スタックの動き。 S を積んでおいて T で取り除く。取り除けたら +2 (ST の長さ) する。最後に取り除けた数を全体の数から引けば答えになる。

https://atcoder.jp/contests/agc005/submissions/15836912


昨日 (2020-08-11) の予想通りに風邪。朝から熱が出ていた。寝ても下がらないので家族に言われて仕方なく病院へ行った。まだ保険証がないので高い風邪薬を買うことになった。