区間分割系問題
問題概要
文字列が与えられる。文字列を最小個数の連続区間に分割して、各区間の先頭文字がその区間内の他の任意の文字よりも辞書順で小さくなるようにせよ。
考えたこと
Greedy に区間を分割していけば OK。
区間を分割していく処理は典型としてテンプレ化するとよさそう。
区間分割系問題
文字列が与えられる。文字列を最小個数の連続区間に分割して、各区間の先頭文字がその区間内の他の任意の文字よりも辞書順で小さくなるようにせよ。
Greedy に区間を分割していけば OK。
区間を分割していく処理は典型としてテンプレ化するとよさそう。