mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 問題の勘違いはな。 問題 TopCoder Statistics - Problem Statement 以下の条件を満たす文字列を求めよ。ただし, 解が複数ある場合は辞書順最小のものを求めよ。 文字列の長さは N 文字列は 'a', 'b' のみで構成される 配列 x が与えられる。長さ i+1 の部分文字列で,「 同じ文字が i+1 回連続で続く」というもの(constant と呼ぶ)がちょうど x[i] 個ある。 解法 配列 x のインデックスが大きいものから考えると, 「長さ i+1 の constant があれば 長さ j+1 の constant は i-j+1 個ある(j 後は辞… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F07%2F20%2F091904" title="SRM 695 BearPasswordLexic - mayoko’s diary" 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 2016-07-20 09:19:04 rich https://mayokoex.hatenablog.com/entry/2016/07/20/091904 1.0 100%