2022-05-01から1ヶ月間の記事一覧
問題概要 文字列Tの先頭の文字を末尾に移動することを繰り返して作れる文字列の種類をf(T)とする。 文字列SのK文字以下の文字を変更した後のf(S)としてあり得る最小値を求める。 1 <= N <= 2000 0 <= K <= N 考察 先頭の文字を削除して末尾に追加することを…
問題概要 文字列Tの先頭の文字を末尾に移動することを繰り返して作れる文字列の種類をf(T)とする。 文字列SのK文字以下の文字を変更した後のf(S)としてあり得る最小値を求める。 1 <= N <= 2000 0 <= K <= N 考察 先頭の文字を削除して末尾に追加することを…