CF1873G ABBC or BACB 题解

解题思路

显然，对于每一个形如 BAAAA 和 AAAAB 的串，可以分别通过操作一和操作二消除，同时获得和 A 的长度相等的金币。

那么，我们可以先预处理出每一段连续的 A 的长度，统计与 A 相邻的 B 的个数，接着对于A 的连续段进行排序，即优先消除长度大的连续段。排序后依次消除，直到没有 A 或没有 B 为止。