https://codeforces.com/contest/2125/problem/F

リンク先の問題はちょっと考察すると「 \(K\) が与えられるので \(S\) に含まれるdockerの出現を \(K\) 個増やすために最小何文字置換すればよいですか？」という問題に帰着します。この問題とは異なり、 \(K\) が小さいとかはないです。解法はリンク先の問題の解説をご覧ください。

ABCの出現をすべて取り出したときに添え字の被りが無いという性質が上手くて、dockerの場合と同じ解法が使えるのだと思います。