P1019 单词接龙

题目链接

不会做看题解一步一步敲，最后竟然还是wa，原来是有一步自己改动给改错了。。
这题是对字符串不会操作,+不会找关系。

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int n,vis[30]={0},yc[30][30]={0};
string tr[30];
int mt(int x,int y)
{
	bool pp;
	int ky;
	for(int k=tr[x].size()-1;k>=0;k--)
	{
		pp=true;ky=0;
		for(int kx=k;kx<tr[x].size();kx++)
		{
			if(tr[x][kx]!=tr[y][ky++])
			{
				pp=false;
				break;
			}
		}
		if(pp==true)
		{
			return tr[x].size()-k;
		}
	}
	return 0;
}
char ch;
int ans=-1;
int an=0;
void dfs(int p)
{
	bool jx=false;
	for(int j=1;j<=n;j++)
	{
		if(vis[j]>=2) continue;
		if(!yc[p][j]) continue;
		if(yc[p][j]==tr[p].size()||yc[p][j]==tr[j].size()) continue;
		an+=tr[j].size()-yc[p][j];
		vis[j]++;
		jx=true;
		dfs(j);
		an-=tr[j].size()-yc[p][j];
		vis[j]--;
	}
	if(jx==false) ans=max(ans,an);
	return ;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>tr[i];
	cin>>ch;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			yc[i][j]=mt(i,j);
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(tr[i][0]==ch)
		{
			vis[i]++;
			an=tr[i].size();
			dfs(i);
			vis[i]=0;
		}
	}
	cout<<ans;
	return 0;
 }