競プロ典型90問難易度5
AtCoder
競プロ典型90問
競プロ典型90問とその類題
競プロ典型90問難易度5
「次の要素」へのポインタを求める
Greedy
辞書順
文字列問題
部分列
各アルファベットごとに考える
前処理
辞書順最小なものを求めるとき、しばしば貪欲法が有効ですね! 問題へのリンク editorial 問題概要 英小文字のみからなる長さ の文字列 が与えられます。 の長さ の部分文字列であって、辞書順最小のものを求めてください。 制約 辞書順最小 → 貪欲法! 「辞…