ARC140 A - Right String (300)
文字列を一定の同じ長さに区切りそれらを同じ文字列にするための処理回数の最小を求めたい
全て同じ文字列にできれば作られる文字列は分割した長さの種類になる
それらに違う文字列があると違う文字列の位置によって
$ n
種類の文字列ができてしまう
一定の同じ長さは
$ n
の正の約数の内の一つ
ある長さに分割した後、分割された後で同じ位置に存在する文字の内最大の出現数でない文字の個数の和を数える
これが
$ k
個以下であれば達成可能
問題:
https://atcoder.jp/contests/arc140/tasks/arc140_a
提出:
https://atcoder.jp/contests/arc140/submissions/31718581
#ARC140
#300pt
#A
#ARC
#AtCoder