将 看作 ， 看作 ，操作相当于加起来后 。可以用数学归纳法证明一段加起来 的且能够操作的串一定都能消成一个字符。那这就是一个与 ARC110E 非常类似的问题了。贪心选择每段右端点尽可能靠左的划分，DP 即可。