[ABC219F]Cleaning Robot

Cleaning Robot

题解

首先看到 ∣ S ∣ ⩽ 2 × 1 0 5 , k ⩽ 1 0 12 |S|\leqslant 2\times 10^5,k\leqslant 10^{12}