牛客竞赛--LCS（2021牛客暑期多校训练营4）

题目链接：LCS

题目大意：
就是有三个长度为n的字符串，a,b,c。分别给你a和b，b和c，a和c之间的最长公共子序列，判断是否可以构造出来，若能，则输出任意可以的三个字符串，不能则输出"NO"。

思路：
若(lena+lenb+lenc-2t>n)则不能构造出来（t是三个字符串的最小长度）。若果能构造，先把三个字符串每个都加上t个相同的字符，然后a-=t,b-=t,c-=t。其中a,b,c必定有一个为0，之后剩下的两个分别给特定的两个字符串加上x个字符，最后再判断三个字符串分别有没有到达长度n，如果没有在用新的字符补齐即可。

代码如下：

#include <iostream>
using namespace std;
int main()
{
	int i,a,b,c,t,n;
	string str1,str2,str3;
	cin>>a>>b>>c>>n;
	t=min(min(a,b),c);
	if(a+b+c-(2*t)>n)
	{
		cout<<"NO"<<endl;
		return 0;
	}
	for(i=1;i<=t;i++)
	{
		str1+='a';
		str2+='a';
		str3+='a';
	}
	for(i=1;i<=a-t;i++)
	{
		str1+='b';
		str2+='b';
	}
	for(i=1;i<=b-t;i++)
	{
		str2+='c';
		str3+='c';
	}
	for(i=1;i<=c-t;i++)
	{
		str1+='d';
		str3+='d'; 
	}
	while(str1.size()<n)
	{
		str1+='e';
	}
	while(str2.size()<n)
	{
		str2+='f';
	}
	while(str3.size()<n)
	{
		str3+='g';
	}
	cout<<str1<<endl;
	cout<<str2<<endl;
	cout<<str3<<endl;
	return 0;
}