Submission #3593380

---

Source Code Expand

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

int main(){
  string S,T;
  cin>>S>>T;
  int q;
  cin>>q;
  std::vector<int> a(q),b(q),c(q),d(q);
  for(int i=0;i<q;i++)cin>>a[i]>>b[i]>>c[i]>>d[i];

  std::vector<int> s(S.size()+1),t(T.size()+1);
  s[0]=0;
  t[0]=0;
  for(int i=1;i<=S.size();i++){
    s[i]=s[i-1]+1;
    if(S[i-1]=='B')s[i]++;
  }
  for(int i=1;i<=T.size();i++){
    t[i]=t[i-1]+1;
    if(T[i-1]=='B')t[i]++;
  }

  for(int i=0;i<q;i++){
    if(((s[b[i]]-s[a[i]-1])-(t[d[i]]-t[c[i]-1]))%3==0)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
  }
}

Submission Info

Judge Result