下载测试点后本地测试正确,交到洛谷上WA了,求调!
查看原帖
下载测试点后本地测试正确,交到洛谷上WA了,求调!
586905
Linge_Zzzz一辈子乐队楼主2022/11/16 18:24

rt,本人代码如下

#include <bits/stdc++.h>
using namespace std;

const int N=110;
int n,ans=0;
string a[N],ss;
int b[N];
char c;

void dfs(string s)
{
//	cout<<s<<endl;
	for(int i=s.size()-1;i>=0;i--)
	{
		string t=s.substr(i);
		int l=t.size();
		for(int i=1;i<=n;i++)
		{
			if(b[i]<2&&a[i].find(t)==0)
			{
				b[i]++;
				dfs(s+a[i].substr(l));
				b[i]--;
			}
		}
	}
	
//	ans=max(ans,(int)s.size());
	if(s.size()>ans)
	{
		ans=s.size();
		ss=s;
	}
}

int main()
{
//	freopen("in.txt","r",stdin); 
	scanf("%d",&n);
	for(int i=1;i<=n;i++)cin>>a[i];
	scanf("%*c%c",&c);
	for(int i=1;i<=n;i++)
	{
		if(a[i][0]==c)
		{
			b[i]++;
			dfs(a[i]);
			b[i]--;
		}
	}
	printf("%d\n",ans);
	return 0;
}
2022/11/16 18:24
加载中...