Codeforces 191A Dynasty Puzzles

题意：给你一连串字符串，问你下一个字符串尾字母等于前一个字符首字母，最后一个字符串尾字母等于首串首字母，这样的构造出的字符串最长为多少。

解题思路：dp[i][j] 表示以 i 字母开头  j 字母结尾 的最长字符串。

解题代码：

// File Name: 191a.cpp
// Author: darkdream
// Created Time: 2015年03月10日 星期二 18时44分56秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long
#define maxn 500005
using namespace std;
char str[20];
char str1[20];
int dp[30][30];
int main(){
    int n; 
    scanf("%d",&n);
    memset(dp,0,sizeof(dp));
    for(int i = 1;i <= n;i++)
    {
      scanf("%s",str1);
      int be = str1[0] - 'a';
      int en = str1[strlen(str1)-1] - 'a' ;
      //printf("%d
",strlen(str1));
      for(int i = 0 ;i < 26 ;i ++)
        if(dp[i][be] != 0 )
          dp[i][en] = max(dp[i][be]+ int(strlen(str1)),dp[i][en]);
      dp[be][en] = max(dp[be][en],int(strlen(str1)));
    }
    /*for(int i = 0 ;i < 26;i ++)
    {
      for(int j = 0 ;j < 26;j ++)
      {
          printf("%d ",dp[i][j]);
      }
      printf("
");
    }*/
    int mx = 0 ; 
    for(int i = 0;i < 26;i ++)
        mx = max(dp[i][i],mx);
    printf("%d
",mx);
return 0;
}