#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
int main()
{
ios::sync_with_stdio(0);
cin.tie(NULL), cout.tie(NULL);
string s;
cin>>s;
int n=s.size();
int pre[n+1][26]={};
for (int i=0;i<n;i++)
{
for (int j=0;j<26;j++) pre[i+1][j]=pre[i][j];
pre[i+1][s[i]-'a']++;
}
int q;
cin>>q;
while (q--)
{
int a,b,c,d;
cin>>a>>b>>c>>d;
a--, c--;
string ans="DA";
for (int i=0;i<26;i++)
if (pre[b][i]-pre[a][i]!=pre[d][i]-pre[c][i])
ans="NE";
cout<<ans<<endl;
}
return 0;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |