4108: A,BB互换操作成字典序最小的字符串

## 输入输出样例 ### 输入样例1 ``` 4 CBAA ``` ### 输出样例1 ``` CAAB ``` ### 输入样例2 ``` 1 A ``` ### 输出样例2 ``` A ``` ### 输入样例3 ``` 6 BBBCBB ``` ### 输出样例3 ``` ABCA ``` ## 数据范围与提示 【样例1说明】 我们应该进行以下操作： - 初始时，S = CBAA。 - 删除第 3 个字符 A 并插入 BB，得到 S = CBBBA。 - 删除第 2 和第 3 个字符 BB 并插入 A，得到 S = CABA。 - 删除第 4 个字符 A 并插入 BB，得到 S = CABBB。 - 删除第 3 和第 4 个字符 BB 并插入 A，得到 S = CAAB。 我们无法得到字典序比 CAAB 更小的字符串。因此，答案是 CAAB。 【样例2说明】 我们不进行任何操作。 【数据范围】 - $1 \leq N \leq 200000$ - $S$ 是一个长度为 $N$ 的字符串，仅由 `A`、`B`、`C` 组成。 ## 题目来源 ARC136A