【每日算法】 洛谷 P12341 【[蓝桥杯 2025 省 A/Python B 第二场] 消消乐】 2025.10.26小蓝正在玩一个叫“一维消消乐”的游戏。游戏初始时给出一个长度为 n n n 的字符串 S = S 0 S 1 … S n − 1 S = S_0S_1\ldots S_{n-1} S=S0S1…Sn−1,字符串只包含字符 A \text{A} A 和 B \text{B} B。小蓝可以对这个字符串进行若干次操作,每次操作可以选择两个下标 i , j ∈ [ 0 , n − 1 ] i, j \in [0, n-1] i,j∈[0,n−1],如果 i < j i < j i<j 且 S i = A S_i