本文共 1045 字，大约阅读时间需要 3 分钟。

发现操作是可逆的

①.$A$可以变为$BB$,$BB$也能变为$A$

$BB->AAAA->A$

②.$AAA$可以消除,同样如果存在一个$A$那么可以创造$3x+1$个$A$

$A->BB->AAB->AAAA$

既然证明了操作可逆,那么可以同时对$S,T$串进行变换也不影响结果

所以我们直接选择把$S$中所有的字母$B$变成$A$

把串$T$中的字母$B$变成$A$

那么现在$S$串有$x$个$A$,而$T$串有$y$个$A$

前面说到因为一个$A$可以转化为$3x+1$个$A$

所以$A$的个数是没有意义的,直接对$x,y$模三判断是否相等即可

#include 
   
    using namespace std;const int maxn = 1e6+10;char a[maxn],b[maxn];int pre1[maxn],pre2[maxn];int main(){
   	cin >> ( a+1 ) >> ( b+1 );	int n = strlen( a+1 ), m = strlen( b+1 );	for(int i=1;i<=n;i++)	pre1[i] = ( pre1[i-1]+(a[i]=='A') );	for(int i=1;i<=m;i++)	pre2[i] = ( pre2[i-1]+(b[i]=='A') );	int q; cin >> q;	while( q-- )	{
   		int l,r,q,w; scanf("%d%d%d%d",&l,&r,&q,&w);		int a1 = pre1[r]-pre1[l-1], b1 = r-l+1-a1;		a1 += 2*b1;		int a2 = pre2[w]-pre2[q-1], b2 = w-q+1-a2;		a2 += 2*b2;		if( a1%3==a2%3 )	printf("YES\n");		else	printf("NO\n");	}}```
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/116719863 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！