[atcoder abc 372 c] Count ABC Again

建议在洛谷查看。

当修改了第 $i$ 个字符，只对第 $i-2$ 到 $i+2$ 有影响。

因此先统计出开始时的 abc 个数，改变第 $i$ 个位置后，对上面的区间进行修改即可。

---

#include<bits/stdc++.h>
using namespace std;
int n, q;
string s;
int sum = 0;
int main(){
    scanf("%d %d", &n, &q);
    cin >> s;
    //初始统计
    for(int i = 2; i < n; ++ i){
        if(s[i - 2] == 'A' && s[i - 1] == 'B' && s[i] == 'C'){
            ++ sum;
        }
    }
    while(q --){
        int x;
        char y;
        cin >> x >> y;
        -- x;
        if(s[x] == y){
            printf("%d\n", sum);
            continue;
        }
        //x - 2 到 x
        if(x >= 2 && s[x - 2] == 'A' && s[x - 1] == 'B' && s[x] == 'C'){
            -- sum;
        }
        //x - 1 到 x + 1
        else if(x >= 1 && x < n && s[x - 1] == 'A' && s[x] == 'B' && s[x + 1] == 'C'){
            -- sum;
        }
        //x 到 x + 2
        else if(x < n - 1 && s[x] == 'A' && s[x + 1] == 'B' && s[x + 2] == 'C'){
            -- sum;
        }
        s[x] = y;
        //修改后同理
        if(x >= 2 && s[x - 2] == 'A' && s[x - 1] == 'B' && s[x] == 'C'){
            ++ sum;
        }
        else if(x >= 1 && x < n && s[x - 1] == 'A' && s[x] == 'B' && s[x + 1] == 'C'){
            ++ sum;
        }
        else if(x < n - 1 && s[x] == 'A' && s[x + 1] == 'B' && s[x + 2] == 'C'){
            ++ sum;
        }
        printf("%d\n", sum);
    }
    return 0;
}