配点 : 点
bayashikoくんは紬さんに英小文字からなる長さ の文字列 を贈ろうと考えています。
bayashikoくんの語彙には 個の単語 があり、 個目の単語の美しさは です。
また、文字列 の価値を以下のように定義します。
bayashikoくんは紬さんになるべく価値の高い文字列を贈りたいと思っています。
文字列 として考えられるものは全部で 通りありますが、それらのうち最も価値の高いものの価値を求めてください。
入力は以下の形式で標準入力から与えられます。
答えを出力してください。
4 2 4 3 a aaa
22
文字列 として最適なのは aaaa
です。
aaaa
の連続部分文字列として a
は 回、 aaa
は 回現れるので、 aaaa
の価値は です。
このケースにおいてこれより価値の高い長さ の文字列は存在しないので、答えは となります。
9 3 7 6 6 abc cde efa
26
abcdefabc
とするのが最適です。
133 3 6120 7011 3991 ushita punichi akun
148565
1000 4 20090306 19960227 19880420 19870403 goldship haruurara tokaiteio mejiromcqueen
2511288250