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