Advertisement
ivnikkk

Untitled

Jul 19th, 2022
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1.     string s;
  2.     cin >> s;
  3.     vector<vector<ll>> pref(26, vector<ll>((ll)s.size() + 1));
  4.     for (ll i = 0; i < (ll)s.size(); i++) {
  5.         pref[s[i] - 'a'][i + 1]++;
  6.     }
  7.     for (ll j = 0; j < 26; j++)
  8.         for (ll i = 1; i <= (ll)s.size(); i++)
  9.             pref[j][i] += pref[j][i - 1];
  10.     ll q;
  11.     cin >> q;
  12.     while (q--) {
  13.         ll l, r, l2, r2;
  14.         cin >> l >> r >> l2 >> r2;
  15.         bool ok = true;
  16.         for (ll i = 0; i < 26; i++) {
  17.             if (pref[i][r2] - pref[i][l2 - 1] != pref[i][r] - pref[i][l - 1]) {
  18.                 ok = false;
  19.             }
  20.         }
  21.         if (ok)
  22.             cout << "DA" << endl;
  23.         else
  24.             cout << "NE" << endl;
  25.     }
  26.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement