记忆化搜索，4、5WA

orz orz

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
const int N=20;
int f[N];
int n;
string a[N];
bool st[N];
char en[N],be[N];//记录每串最后一个字母和第一个字母

int dfs(int x){
	if(f[x]>0)return f[x];
	int t=0;
	for(int i=1;i<=n;i++){
		if(be[i]==en[x]&&!st[i]){
			st[i]=true;
			t=max(t,dfs(i));
			st[i]=false;
		}
	}
	f[x]=t+a[x].size();
	return f[x];
}

int main(){
	memset(f,0,sizeof f);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		be[i]=a[i][0],en[i]=a[i][a[i].size()-1];
	}
	int res=0;
	for(int i=1;i<=n;i++){
		st[i]=true;
		res=max(res,dfs(i));
		st[i]=false;
	}
	cout<<res<<endl;
	return 0;
}