cf1609E. William The Oblivious

William The Oblivious

题意：
给一个仅含abc的字符串，每次操作可以修改某一位的字符。
每次操作后，要求输出最少删除多少个数可以使字符串中不含有子序列abc。

建立一个线段树，$a[],b[],c[],ab[],bc[],abc[]$代表使得区间中没有子序列a,b,c,ab,bc,abc最少删除的字符数。

a[o]=a[lson]+a[rson];
b[o]=b[lson]+b[rson];
c[o]=c[lson]+c[rson];
ab[o]=min(a[lson]+ab[rson],ab[lson]+b[rson]);
bc[o]=min(b[lson]+bc[rson],bc[lson]+c[rson]);
abc[o]=min(a[lson]+abc[rson],ab[lson]+bc[rson],abc[lson]+c[rson]);

#include<bits/stdc++.h>
using namespace std;

#define N ((int)4e5)

struct segment_tree{
   
   
	string s;
	int a[N],b[N],c[N],ab[N],bc[N],abc[N];
	
	#define lson (o*2)
	#define rson