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