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

C. String Equality

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

依次考慮a，b中每個字母出現的次數，如果當前正在考慮字符$i$
①$cnt{a}_i<cnt{b}_i$說明a中能變成i字符個數不夠，不符合情況。
②$cnt{a}_i?cnt{b}_i$不是k的倍數，那么說明$cnt{a}_i?cnt{b}_i$這些字符一定不能全部轉變成其他相同的字符，這樣的最終結果是最終a中i字符的個數一定大于b中i字符的個數，不符合情況。

每次要把多余的字符$cnt{a}_i?cnt{b}_i$全部變成別的字符，不妨變成下一個字符即$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; }

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

總結

以上是生活随笔為你收集整理的codeforces1451 C. String Equality的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。