Advertisement
asdfg0998

Untitled

Nov 21st, 2020
257
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.34 KB | None | 0 0
  1. //skp
  2. #include <bits/stdc++.h>
  3. #define ll long long
  4. #define fastio ios_base::sync_with_stdio(false), cin.tie(nullptr)
  5. using namespace std;
  6. const ll mod = 1000000007;
  7.  
  8. int main()
  9. {
  10.     fastio;
  11.     ll tc = 1;
  12.     cin >> tc;
  13.     for (ll t = 0; t < tc; t++)
  14.     {
  15.         ll n, k;
  16.         cin >> n >> k;
  17.         string a, b;
  18.         cin >> a;
  19.         cin >> b;
  20.         sort(a.begin(), a.end());
  21.         sort(b.begin(), b.end());
  22.         vector<char> aa, bb;
  23.         bool flag = 0;
  24.         for (ll i = 0; i < n; i++)
  25.         {
  26.             if (a[i] != b[i])
  27.             {
  28.                 aa.push_back(a[i]);
  29.                 bb.push_back(b[i]);
  30.                 if(a[i]>b[i])
  31.                     flag = 1;
  32.             }
  33.         }
  34.    
  35.         map<char, ll> m, m1;
  36.         for (ll i = 0; i < aa.size(); i++)
  37.         {
  38.             m[aa[i]]++;
  39.             m1[bb[i]]++;
  40.             if (aa[i] == 'z')
  41.             {
  42.                 flag = 1;
  43.             }
  44.         }
  45.         if (flag)
  46.             cout << "No\n";
  47.         else
  48.         {
  49.             for (ll i = 0; i < aa.size(); i++)
  50.             {
  51.                 if(m[aa[i]]%k!=0 || m1[bb[i]]%k!=0)
  52.                     flag = 1;
  53.             }
  54.             if (flag)
  55.                 cout << "No\n";
  56.             else
  57.                 cout << "Yes\n";
  58.         }
  59.     }
  60.     return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement