2018-12-23から1日間の記事一覧

AtCoder Grand Contest 029 C - Lexicographic constraints

問題 個の未知の文字列について、これらが辞書順に並んでおりの長さはであるとわかっているとき、文字列に含まれる文字の種類数として最小の値を求めよ。 解法 含まれる文字の種類数について二分探索をする。まで決まったとき次の最適なはより辞書順で大きい…