parukii https://blog.hatena.ne.jp/parukii/ parukiのブログ https://par.hateblo.jp/ 文字列 入力に応じて3種類に場合分けする この3種は入出力例で示されているのでそれを使って説明する。 1) |S| < 26のとき 使われていない文字で最小の文字を末尾に追加する。 入力例1のatcoder ではbが使われていないので末尾にbをつけて atcoderbが解となる。 入力例2のabc ではdが使われていないので末尾にdをつけてabcdが解となる。 2) S = "zyxwvutsrqponmlkjihgfedcba"のとき 入力例3は辞書順最大なのでどうしようもない。 3) それ以外の場合(|S|=26) next_permutationを使って次の順列を求める。そしてその接頭辞で 条件… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2018%2F04%2F01%2F205547" title="A: Diverse Word - AtCoder Grand Contest 022 - 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 2018-04-01 20:55:47 rich https://par.hateblo.jp/entry/2018/04/01/205547 1.0 100%