codeforces1451 C. String Equality

真的弱，這題都想蹦了。
這場md，b題看錯題調了1小時才發現，c題上來也看錯。。最後懶得寫了睡覺~

C. String Equality

神的講解
注意到連續k個相同字符才能使用操做二，不過咱們能夠交換，由此不難知道是否可以交換之和出現次數有關。再加上咱們只可以+1由此從小到大考慮每一個字符的出現次數。

依次考慮a，b中每一個字母出現的次數，若是當前正在考慮字符 i i i
① c n t a i < c n t b i cnta_i<cntb_i cntai​<cntbi​說明a中能變成i字符個數不夠，不符合狀況。
② c n t a i − c n t b i cnta_i-cntb_i cntai​−cntbi​不是k的倍數，那麼說明 c n t a i − c n t b i cnta_i-cntb_i cntai​−cntbi​這些字符必定不能所有轉變成其餘相同的字符，這樣的最終結果是最終a中i字符的個數必定大於b中i字符的個數，不符合狀況。

每次要把多餘的字符 c n t a i − c n t b i cnta_i-cntb_i cntai​−cntbi​所有變成別的字符，不妨變成下一個字符即 i + 1 i+1 i+1

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<random>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const ll mod=998244353;
const int N=1000010;
char a[N],b[N];
void solve()
{ 
    int n,k;
    cin>>n>>k;
    cin>>a+1>>b+1;
    int cnta[26]={ 0},cntb[26]={ 0};
    for(int i=1;i<=n;i++)
        cnta[a[i]-'a']++,cntb[b[i]-'a']++;

    for(int i=0;i<25;i++)
    { 
        if(cnta[i]<cntb[i]||(cnta[i]-cntb[i])%k) 
        { 
            cout<<"No\n";
            return;
        }
        cnta[i+1]+=cnta[i]-cntb[i];
    }
    cout<<"Yes\n";
}
int main()
{ 
    IO;
    int T=1;
    cin>>T;
    while(T--)
        solve();
    return 0;
}

練的不夠，繼續加油！！！