parukii https://blog.hatena.ne.jp/parukii/ parukiのブログ https://par.hateblo.jp/ 部分文字列の文字の順序は関係ない つまり、部分文字列は任意の順序に並び替えることができる。 隣接する異なる2文字を入れ替えられることを示す。 AB →BBB →BBAA →BBBBA →BA したがって、任意の隣接する2文字は入れ替えられる。なのでバブルソートの要領で任意の順位並び替えることができる。したがって、部分文字列の順序は関係ない。そのため、以下はA,Bの個数だけ考える。 A,Bの個数はmod 3で考えればいい。 "AAA"→"" "BBB"→"" のような操作が可能であった。実は空でない文字列について逆の操作が可能。 空でない文字列に対して""→"AAA"の操作が常にできることを示す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2017%2F04%2F09%2F224459" title="Atcoder ARC E: TrBBnsformBBtion - parukiのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-04-09 22:44:59 rich https://par.hateblo.jp/entry/2017/04/09/224459 1.0 100%