acm暑期集训_2020.07.11

#acm暑期集训_2020.07.11

codeforces Round #582 (Div. 3)–E. Two Small Strings(暴力)

题目链接：https://codeforces.com/problemset/problem/1213/E

#include<bits/stdc++.h>
using namespace std;
int n;
string abc="abc";
string x,y,now;
vector<string> vec;
int main(){
   
 cin>>n>>x>>y;
 now="";
 int cnt=0;
 do{
   
  for(int i=0;i<n;i++){
   
   now+=abc;//n个a，n个b,n个c的排列组合，就是abc的排列组合相加和n个第一个字符+n个第一个字符+n个第一个字符组合成的string
  }
  vec.push_back(now);
  now=string(n,abc[0])+string(n,abc[1])+string(n,abc[2]);
  vec.push_back(now);
  now="";
//  cnt++;
//  cout<<cnt<<endl;
//  for(auto i:vec){
   
//   cout<<i<<endl;
//  }
 }while(next_permutation(abc.begin(),abc.end()));//next_permutation的用法
 for(auto i:vec){
   
  if(i.find(x)==-1&&i.find(y)==-1){
   //string里的find方法，存在则返回第一个字符的下标，不存在则返回-1
   cout<<"YES"<<endl;
   cout<<i<<endl