这题嘛~~主要是题目看了好久才看懂~~~囧~~~一个合法的name要符合:
1、其由所给的名字组成
2、组成name的名字前后顺序和输入的前后一致~
3、两个名字能拼在一起~~必须前面名字的最后一个字母和后面名字的第一个字母相等
4、这个name的第一个字母等于最后一个字母.
so...用dp[26][26]来表示头为哪个~~尾为哪个的时候能得到的最长name...答案就是dp[i][i] ( 0<=i<=25 ) 中的最大值了~~
Program:
这题嘛~~主要是题目看了好久才看懂~~~囧~~~一个合法的name要符合:
1、其由所给的名字组成
2、组成name的名字前后顺序和输入的前后一致~
3、两个名字能拼在一起~~必须前面名字的最后一个字母和后面名字的第一个字母相等
4、这个name的第一个字母等于最后一个字母.
so...用dp[26][26]来表示头为哪个~~尾为哪个的时候能得到的最长name...答案就是dp[i][i] ( 0<=i<=25 ) 中的最大值了~~
Program:
题目链接:codeforces 191A题目大意:给出n个字符串,两个字符串如果前一个的尾ream>#include <cstring>#includ
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M