标签：字符 Equality String cnta codeforces1451 cin int include cntb

真的弱，这题都想蹦了。
这场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;
}

练的不够，继续加油！！！

标签：字符,Equality,String,cnta,codeforces1451,cin,int,include,cntb
来源： https://blog.csdn.net/Fighting_Peter/article/details/109922383

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。