调小你的二分上界，二分里走一次判一次。

二分的 check 里面检验需要 $S$ 串次数是否 $\leq n$ 的时候，这个次数算出来可能会爆 long long 然后寄掉。

Hack (By @StayAlone)：

100
ab
bbbaaaababbbbaabbba