けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

競プロ典型90問難易度5

競プロ典型 90 問 006 - Smallest Subsequence(★5)

辞書順最小なものを求めるとき、しばしば貪欲法が有効ですね! 問題へのリンク editorial 問題概要 英小文字のみからなる長さ の文字列 が与えられます。 の長さ の部分文字列であって、辞書順最小のものを求めてください。 制約 辞書順最小 → 貪欲法! 「辞…