见下方
void push_up(int x) { A(x)=A(ls)+A(rs); B(x)=B(ls)+B(rs); C(x)=C(ls)+C(rs); AB(x)=min(A(ls)+AB(rs),AB(ls)+B(rs)); BC(x)=min(B(ls)+BC(rs),BC(ls)+C(rs)); ABC(x)=min3(ABC(ls)+C(rs),A(ls)+ABC(rs),AB(ls)+BC(rs)); }单点修改并push_up即可
删掉xx字串/xx子序列,考虑分治
对于多个询问,每次询问是单点修改后查值,考虑建线段树维护并单点修改