codeforces----191A Dynasty Puzzles

一道比较水的dp，但是还是想了很久，最后参考了一下大牛的代码才想出解法的，不是很难懂。

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int dp[26][26];

int max(int a,int b) { return a>b?a:b; }

int main(){
	int n,a,b,i,j,l,ans=0;
	char s[15];
	scanf("%d",&n);
	memset(dp,0,sizeof(dp));
	for(i=0;i<n;i++){
		scanf("%s",s);
		l=strlen(s);
		a=s[0]-'a'; b=s[l-1]-'a';
		for(j=0;j<26;j++){
			if(dp[j][a])
				dp[j][b]=max(dp[j][b],dp[j][a]+l);
		}
		dp[a][b]=max(dp[a][b],l);
	}
	for(i=0;i<26;i++)
		ans=max(ans,dp[i][i]);
	printf("%d\n",ans);
	return 0;
}