CF1883B Chemistry

关注

原创最新推荐文章于 2026-11-10 15:48:05 发布 138 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

去洛谷看我的博客

思路

性质题，因为可以随便排序，所以只需要考虑数量满不满足条件即可。

一个回文串，应该满足所有的字符的数量都是偶数或者其中一个字符的数量是奇数。

所以可以直接扫一遍字符串，统计每个字符的数量，然后再统计数量是奇数的个数，如果这个个数大于 $k + 1$ 就无解，否则有解。

AC code

#include<bits/stdc++.h>
using namespace std;
int T,n,m,num[50],ans;
char s[100005];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%s",&n,&m,s+1),ans=0;
		for(int i=1;i<=n;++i) ++num[s[i]-'a'];
		for(int i=0;i<26;++i)
		{
			if(num[i]%2==1) ans++;
			num[i]=0;
		}
		if(ans-1<=m) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}