这个原始代码没过。。。。。。。。。 没加记忆化 手动模拟没模拟出来。。。

#include<bits/stdc++.h>
using namespace std;
struct node{
	string sp;
	char x,y;
	int cnt;
}s[110];
int f[110][110],flag[110];
int n,maxn=-987654321;
int dfs(int p,int t){
	if(p==n+1)return 0;
	int maxnn=-987654321;
	for(int i=1;i<=n;i++){
		if(s[i].x==s[t].y&&flag[i]==0){
			flag[i]=1;
			maxnn=max(maxnn,dfs(p+1,i)+s[i].cnt);
			flag[i]=0;
		}
		else return 0;
	}
	return maxnn;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i].sp;
		s[i].x=s[i].sp[0];
		s[i].y=s[i].sp[s[i].sp.size()-1];
		s[i].cnt=s[i].sp.size();
		cout<<s[i].x<<' '<<s[i].y<<' '<<s[i].cnt<<endl;
	}
	for(int i=1;i<=n;i++){
		flag[i]=1;
		maxn=max(maxn,dfs(1,i));
		flag[i]=0;
	}
	cout<<maxn<<endl;
	return 0;
}