Codeforces947D. Picking Strings

$n \leq 100000,m \leq 100000$，给长度$n$的字符串$s$和$m$的字符串$t$，只含ABC。定义串$a$可以经过任意次如下操作变成其他串。

现在$q \leq 100000$个询问每次给俩串各指定一个子串，问串$s$的子串能否变成串$t$的子串。

这个题叫细节题，送tourist下榜的。。极其恐怖。更恐怖的是他看起来是模拟题，而且pretest极弱，鬼都不知道自己错哪，先给场上AC的各位大佬献个膝盖。

好开始。首先有重要性质：$B->AC->AAB->AAAC->C$，$C->AB->AAC->AAAB->B$，所以$B=C$，且$AB->B$，因此把$C$看成$B$。而又$B->AC$，$A->BC$，得$B->AB$，$A->BB$，因此$B$前的$A$可以自由增减，且$A$可炸成$BB$。因此把目光投到后缀中的$A$。

首先如果目标串$B$比原始串少，由于$B$无法凭空消失，因此死。

如果$t$中有后缀$A$，$s$是无法凭空制造后缀$A$的，因此必须保留至少同样的数量，否则死。

如果有多出来的$A$，可以炸成$B$，也可三个三个消掉。那就看情况，如果目标串中的$B$和原始串一样，那就不得不三个三个消掉；如果目标串$B$比原始串多，那原始串要么得至少有个$B$，要么得炸一个$A$，您可能想说，不是肯定至少有个$A$或$B$吗不然串就空了那问个毛线，告诉您，这里的$A$是指抵消掉后缀后的！！

 //#include<iostream>
 #include<cstring>
 #include<cstdlib>
 #include<cstdio>
 //#include<time.h>
 //#include<complex>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;

 int n,m,q;
 #define maxn 200011
 char s[maxn],t[maxn];
 int ms[maxn],mt[maxn],sums[maxn],sumt[maxn];
 int main()
 {
     scanf("%s%s",s+,t+);
     n=strlen(s+); m=strlen(t+);
     for (int i=;i<=n;i++) sums[i]=sums[i-]+(s[i]!='A'),ms[i]=s[i]=='A'?ms[i-]+:;
     for (int i=;i<=m;i++) sumt[i]=sumt[i-]+(t[i]!='A'),mt[i]=t[i]=='A'?mt[i-]+:;
     scanf("%d",&q);
     while (q--)
     {
         int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
         int ss=sums[y1]-sums[x1-],tt=sumt[y2]-sumt[x2-];
         if (((ss&)^(tt&)) || ss>tt) {putchar(''); continue;}
         int aa=min(ms[y1],y1-x1+)-min(mt[y2],y2-x2+);
         if (aa<) {putchar(''); continue;}
         if (tt==ss)
         {
             if (aa%) putchar('');
             else putchar('');
         }
         else
         {
             if (aa || ss) putchar('');
             else putchar('');
         }
     }
     return ;
 }