建议在洛谷查看。

当修改了第 $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 到 xif(x >= 2 && s[x - 2] == 'A' && s[x - 1] == 'B' && s[x] == 'C'){-- sum;}//x - 1 到 x + 1else if(x >= 1 && x < n && s[x - 1] == 'A' && s[x] == 'B' && s[x + 1] == 'C'){-- sum;}//x 到 x + 2else 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;
}