本文主要是介绍C. Did We Get Everything Covered?，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给你两个整数 n 和 k 以及一个字符串 s 。
您的任务是检查是否所有长度为 n 的字符串都可以用前 k 个小写英文字母组成，并作为 s 的子序列出现。如果答案是否定的，那么您还需要打印一个长度为 n 的字符串，该字符串可以用前 k 个小写英文字母组成，但不会作为 s 的子序列出现。
如果有多个答案，您可以打印任意一个。
注： 如果从 b 中删除一些字符(可能为零)而不改变其余字符的顺序，就可以得到 a ，那么字符串 a 就被称为字符串 b 的子串。
输入：
第一行输入包含一个整数 t (1 ≤ t ≤ 1e5) ，即测试用例的数量。
每个测试用例的第一行包含 3 个整数 n(1 ≤ n ≤ 26),k(1 ≤ k ≤ 26),m(1 ≤ m ≤ 1000) ，其中 n 和 k 与输入中的描述相同， m 是字符串 s 的长度。
每个测试用例的第二行包含一个长度为 m 的字符串 s ，其中只有前 k 个小写英文字母。
保证所有测试用例的 m 和 n 之和不超过 1e6 。
输出：
对于每个测试用例，如果用前 k 个小写英文字母组成的长度为 n 的所有可能字符串都出现在 s 的子序列中，则打印 "YES"，否则打印 "NO"。
如果答案为 "NO"，请在下一行中打印一个长度为 n 的字符串，该字符串可以用第一个 k 小写英文字母组成，但不会作为 s 的子序列出现。
Input
3
2 2 4
abba
2 2 3
abb
3 3 10
aabbccabab
Output
YES
NO
aa
NO
ccc
注：
对于第一个测试用例，所有可能的长度为 2 的字符串(aa、ab、ba、bb)，只要能用前 2 个英文字母组成，都会作为 abba 的子序列出现。长度为 2 的所有可能字符串(aa、ab、ba、bb)。
对于第二个测试用例，字符串 aa 不是 abb 的子序列。
解析：
容易想到在第一次出现的字母后，其它字母在后面必须出现至少 n-1 次；在第二次出现的字母后，其它字母在后面必须出现至少 n-2 次，以此类推。
因此就是在 s 中寻找 包含 k 个字母的循环节的出现次数，是否出现 n 次。
大于等于 n 次的，输出 “YES”;
不足 n 次的，输出 “NO”,每个循环节的最后一个字母+最后一次循环节未出现的字母 一定就是不属于 s 的子序列。
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define ios ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
int gcd(int a,int b) { return b? gcd(b,a%b) : a; }
typedef pair<int,int> PII;
const double PI=acos(-1.0);
const int N=2e6+10;
int n,k,m;
string s;
set <int> q;
int a[26];
vector <char> ans;
void solve()
{cin>>n>>k>>m;cin>>s;int cnt=0;q.clear(),ans.clear();memset(a,0,sizeof a);for (int i=0;i<m;i++){q.insert(s[i]);if (q.size()==k){cnt++;ans.push_back(s[i]);q.clear();}}if (cnt>=n) cout<<"YES\n";else {cout<<"NO\n";for (auto x:q) a[x-'a']++;for (int i=0;i<26;i++){if(a[i]==0){for (auto x:ans) cout<<x;for (int j=ans.size();j<n;j++) cout<<char('a'+i);cout<<endl;break;}}}
}
signed main()
{ios;int T=1;cin>>T;while (T--) solve(); return 0;
}这篇关于C. Did We Get Everything Covered?的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
