Codeforces Round #582 (Div. 3) E. Two Small Strings（思维+构造）

题目链接


思路：其实这道题一开始想的是对的，但是出了bug就没敢继续往下想。。。
对于每个s和t对最终字符串的影响，我们其实可以发现最后的答案一定存在与6和字符串的全排列，就是abc,acb,bac,bca,cab,cba。但是这里要注意一下就是s和t中如果存在相同字符的话要需要考虑一种排列就是aaaabbbbcccc这种先单个字符全输出的情况，如果都不存在，则no。

#include <bits/stdc++.h>
using namespace std;
int n,mp[200][200]={0};
string s1,s2,str,s[6]={"abc","acb","bac","bca","cab","cba"};
bool check()
{
	for(int i=1;i<str.size();++i)
	if((str[i-1]==s1[0]&&str[i]==s1[1])||(str[i-1]==s2[0]&&str[i]==s2[1])) return false;
	return true;
}
int main()
{
	scanf("%d",&n);
	cin>>s1>>s2;
	for(int i=0;i<6;++i)
	{
		str.clear();
		for(int j=1;j<=n;++j) str+=s[i];
		if(check()){
			puts("YES");
			cout<<str<<endl;
			return 0;
		}
		str.clear();
		for(int j=1;j<=n;++j) str+=s[i][0];
		for(int j=1;j<=n;++j) str+=s[i][1];
		for(int j=1;j<=n;++j) str+=s[i][2];
		if(check()){
			puts("YES");
			cout<<str<<endl;
			return 0;
		}
	}
	puts("NO");
}