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;}练的不够，继续加油！！！
赞 (0)