peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://atcoder.jp/contests/arc180/tasks/arc180_a AC https://atcoder.jp/contests/arc180/submissions/55373039 解説 AAが連続、またはBBが連続した場合は置き換えができないので、そこで問題を分割していいです 連続した所にカンマを入れることにします。Sample 3でいうと、"B,BABABA,ABABA,A,A,ABA" です カンマで分割したそれぞれの文字列はABABAB... または BABABA... です そこに置き換えを適用すると、どこに適用したとしても同じ結果になり… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Farc180_a" title="ARC A - ABA and BAB - perogram" 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 2024-07-08 20:35:25 rich https://perogram.hateblo.jp/entry/arc180_a 1.0 100%