hitoare日記

たまに書きます

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

E - Shorten ABC(AtCoder Regular Contest 110)

解説とは若干違う解法。 問題リンク atcoder.jp 問題概要 A,B,Cからなる長さNの文字列が与えられる。 この文字列に、次の操作を0回以上繰り返して得られる文字列は何通りか。 連続する2文字で、文字が異なっているものを選び、そのどちらとも異なる文字1つに…