2014-01-01から1年間の記事一覧

SRM428 Div.1 500 The Long Palindrome

個人的に好きなタイプの問題だったので久しぶりに解説を書きます。 問題 アルファベット小文字('a'-'z')からなる任意の文字列を考える。 長さN以下、含まれる文字の種類数K以下の回文の個数を求めなさい。 ただし、数が大きくなりうるので1234567891の剰余を…