CF1609B William the Vigilant

每道题都是崩溃的开始，一道题做了2个小时，我靠，要不是硬调试，压根改不出来这代码。

题目大意：找出abc的个数，输入n个字符，进行m次操作，接下来m行输入一个整数，一个字符，表示更改整数位置的字符为字符

思路，首先扫一遍原来未操作之前中abc的个数，接下来一次次判断，如果直接暴力肯定会TEL，别问，问就是已经TEL，基本思路是打表，其他的我也不会了，观众老爷们能看懂就看看吧，其实挺好理解，就是代码有点冗长。

注意几个小问题，x-2等操作不可以越界，不可以是负数或者0，因为我是从1开始输入字符串的。举一个例子，如果我们输入了t a   t是整数，我们如果让abc数量减少，我们有两种办法，一是把b改成a，另一种是把c改成a,但我们还需要保证原来的就是abc，如果本来就不是abc，那么我们就会多减。讲一下第一个，其余的如法炮制。

if(d=='a') {
            if(x>1) {   //保证数组不越界
                if(s[x-1]=='a'&&s[x+1]=='c'&&s[x]=='b') {   //保证我们修改的原来是abc，更改之
                    ans--;                                                    //后不是abc，这次是改b
                }
            }
            if(x>2) {
                if(s[x-2]=='a'&&s[x-1]=='b'&&s[x]=='c') {//这次是改c
                    ans--;
                }
            }
            if(s[x+1]=='b'&&s[x+2]=='c'&&s[x]!='a') {  //如果修改后出现了abc我们还需要加回来
                ans++;
            }
        }

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,m,ans=0;;
	char s[100000];
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		cin >> s[i];
	for(int i=1; i<=n-2; i++) {
		if(s[i]=='a'&&s[i+1]=='b'&&s[i+2]=='c') {
			ans++;
		}
	}
	for(int i=1; i<=m; i++) {
		int x;
		char d;
		cin>>x>>d;
		if(d=='a') {
			if(x>1) {
				if(s[x-1]=='a'&&s[x+1]=='c'&&s[x]=='b') {
					ans--;
				}
			}
			if(x>2) {
				if(s[x-2]=='a'&&s[x-1]=='b'&&s[x]=='c') {
					ans--;
				}
			}
			if(s[x+1]=='b'&&s[x+2]=='c'&&s[x]!='a') {
				ans++;
			}
		}
		if(d=='b') {
			if(s[x+1]=='b'&&s[x+2]=='c'&&s[x]=='a') {
				ans--;
			}
			if(x>2) {
				if(s[x-2]=='a'&&s[x-1]=='b'&&s[x]=='c') {
					ans--;
				}
			}
			if(x>1) {
				if(s[x-1]=='a'&&s[x+1]=='c'&&s[x]!='b') {
					ans++;
				}
			}
		}
		if(d=='c') {
			if(s[x+1]=='b'&&s[x+2]=='c'&&s[x]=='a') {
				ans--;
			}
			if(x>1) {
				if(s[x-1]=='a'&&s[x+1]=='c'&&s[x]=='b') {
					ans--;
				}
			}
			if(x>2) {
				if(s[x-2]=='a'&&s[x-1]=='b'&&s[x]!='c') {
					ans++;
				}
			}
		}
		s[x]=d;
		cout<<ans<<endl;
	}
	return 0;
}