2019-05-30 CODE THANKS FESTIVAL 2018 D – Concatenation (300 点) AtCoder AtCoder300点 unrated公式コン Greedy 区間 テク:区間ごとに分割する 区間分割系問題 問題へのリンク 問題概要 文字列が与えられる。文字列を最小個数の連続区間に分割して、各区間の先頭文字がその区間内の他の任意の文字よりも辞書順で小さくなるようにせよ。 考えたこと Greedy に区間を分割していけば OK。 区間を分割していく処理は典型としてテンプレ化するとよさそう。 atcoder.jp
