A <--> BB
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个由 A，B，C 三种字符构成的长为 的字符串 。你可以对 进行下列两种操作任意多次，操作顺序任意。
- 选择 里的一个字符 A，删除它，并在那个位置插入 BB。
- 选择 里两个相邻的字符 BB，删除它们，并在那个位置插入 A。
求出操作过后 可能变成的字典序最小的符串。
限制
1≤N≤200000
输入格式
输出格式
输出答案。
4
CBAA
CAAB
样例一解释
把 CBAA 的三个字符 A 换成 BB，得 CBBBA 把 CBBBA 的第二和第三个字符 BB 换成 A，得 CABA 把 CABA 的第四个字符 A 换成 BB，得 CABBB 把 CABBB 的第三个和第四个字符 BB 换成 A，得 CAAB
6
BBBCBB
ABCA
