Educational Codeforces Round 9 C. The Smallest String Concatenation (R1700)
すごくシンプルな面白い問題。 問題へのリンク 問題概要 個の文字列 が与えられる。 これらを並び替えて連結して 1 つの文字列を作る。作れる文字列のうち、辞書順最小のものを求めよ。 制約 解法 単純に を辞書順にソートして、小さい順に連結するのでは反例がある。 たとえば = "ab"、 = "abaab" のとき、 辞書順に並び…
