非递减字符串

[吴弈尘 (逆风而行)]

姐妹们别害臊，我们全军出击！！

[吴弈尘 (逆风而行)]

求讲解

[吴弈尘 (逆风而行)]

悬赏奖励：解决方案+1

[lzyqwq (lzyqωq)]

口胡了一下

你考虑找到第一个 B 的位置 l 和最后一个 A 的位置 $r$，显然你这一段全都要变成 A 或 B。

统计一下 A B 的个数即可

\mathcal{O}(n)

[吴弈尘 (逆风而行)]

谢谢大佬 ，我去试试，解决方案签收一下