CodeForces Round #121 (191A) - Dynasty Puzzles

       这题嘛~~主要是题目看了好久才看懂~~~囧~~~一个合法的name要符合:

      1、其由所给的名字组成

      2、组成name的名字前后顺序和输入的前后一致~

      3、两个名字能拼在一起~~必须前面名字的最后一个字母和后面名字的第一个字母相等

      4、这个name的第一个字母等于最后一个字母.

      so...用dp[26][26]来表示头为哪个~~尾为哪个的时候能得到的最长name...答案就是dp[i][i] ( 0<=i<=25 ) 中的最大值了~~

Program:

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<queue>
#define oo 2000000000
#define ll long long
using namespace std; 
int dp[26][26],n,ans;
char s[15];
int main()
{       
       int i,len,x,y;
       memset(dp,0,sizeof(dp));
       scanf("%d",&n);
       while (n--)
       {
              scanf("%s",s);
              len=strlen(s);
              x=s[0]-'a'; y=s[len-1]-'a';
              for (i=0;i<26;i++)
                 if (dp[i][x] && dp[i][y]<dp[i][x]+len)
                    dp[i][y]=dp[i][x]+len;              
              if (len>dp[x][y]) dp[x][y]=len;
       }
       ans=0;
       for (i=0;i<26;i++)
          if (dp[i][i]>ans) ans=dp[i][i];
       printf("%d\n",ans);
       return 0;
}