ABC

题面

在一个只包含A、B、C的字符串，有一种操作，可使 “ABC” 变成 ”BCA“，求字符串s的最多操作数。

1≤∣s∣≤200000

思路：

易得，该操作是将A与BC交换位置，可用 1、0分别代表“A”、“BC”。题意转化对一个只包含10的序列，将所有的10更新01，即将所有的0放在1前面。假设序列中共有k个0，

每个0前面有a[i]个1，则

对于单独B、C，则可看作是两个序列分隔的标志。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
 
char c[200010];
int i,k,l;
ll ans;
 
int main() {
    scanf("%s", c);
    l = strlen(c);
    while (i < l) {
        if (c[i] == 'A') {
            k++;
            i++;
        } else if (c[i] == 'B' && c[i + 1] == 'C') {
            ans += k;
            i += 2;
        } else {
            k = 0;
            i++;
        }
    }
    printf("%lld\n", ans);
    return 0;
}