题解

思路

以每个字符 R 为中心，向左数连续的 A、向右数连续的 C。

做法

若两侧数量分别为 $a_i,c_i$ 且都非零，就得到一个极大的 A...ARC...C 块，记 $x_i=\min(a_i,c_i)$。不同块在操作过程中不会合并；奇数次操作相当于让某个正的 $x_i$ 减一（减到零便删除），偶数次操作相当于直接删除一个正的 $x_i$。设块数为 $M$、所有 $x_i$ 之和为 $T$，偶数次操作至多删除一个块，所以操作数不超过 $2M$；每次操作又至少消耗一个单位，所以也不超过 $T$。

这两个上界中的较小者总能达到：当 $2M\le T$ 时，奇数轮优先消耗较大的块、偶数轮删除最小块，可以坚持 $2M$ 轮；当 $2M>T$ 时，当前总存在值为 $1$ 的块，偶数轮删除这样的块即可让每轮恰好消耗一个单位。因此答案是 $\min(T,2M)$。

复杂度

线性扫描字符串统计 $M$ 与 $T$ 即可，时间复杂度为 $O(N)$，额外空间复杂度为 $O(1)$。