bouzuya.hatenablog.com

ぼうずやのにっき

2020-08-12から1日間の記事一覧

AGC005 A

AGC005 A 考察 AGC005 A - STring ST を取り除く操作を 10^1000 回する。 X <= 2*10^5 なので全部取り除くに十分な回数という意味だ。 ST になる並びは SSSSTTTT のような並び。逆にならないのは TTTTSSSS のような並び。 S のあとに T が出てきたらそれ以前…