#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,length;
int vis[N];
string str[N];
inline int check(string x,string y)
{
int len=min(x.size(),y.size());
for(int i=;(x.size()==)?(i<=len):(i<len);i++)
{
bool flag=true;
for(int j=;j<i;j++)
{
if(x[x.size()+j-i]!=y[j])
{
flag=false;
break;
}
}
if(flag) return i;
}
return ;
}
void dfs(string s,int length_now)
{
length=max(length,length_now);
for(int i=;i<=n;i++)
{
if(vis[i]>) continue;
int add=check(s,str[i]);
if(add)
{
vis[i]++;
dfs(str[i],length_now+str[i].size()-add);
vis[i]--;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) cin>>str[i];
cin>>str[n+];
dfs(str[n+],);
printf("%d",length);
return ;
}

最新文章

  1. mybatis入门基础(九)----逆向工程
  2. 关于项目中值对象Identifier的设计-领域驱动
  3. Deepin 15.3 编译同步SudaMod 2.0
  4. git pull 冲突解决
  5. SDF文件的用途
  6. js继承的概念
  7. SQLite(快速上手版)笔记
  8. 《C语言入门1.2.3—一个老鸟的C语言学习心得》—清华大学出版社炮制的又一本劣书及伪书
  9. c#高效的线程安全队列ConcurrentQueue&lt;T&gt;(上)
  10. SpingMVC ModelAttribute的用法
  11. Object-C中的内存管理小记
  12. POJ2533 Longest Ordered Subsequence 【最长递增子序列】
  13. SVN版本控制的使用
  14. 诡异的 &amp;quot;password取回&amp;quot; 邮件问题
  15. Xcode6 UIWebView与JavaScript交互(issue fix)
  16. C++多态实现原理
  17. 逛公园 [NOIP2017 D1T3] [记忆化搜索]
  18. 爬虫下载City Scape数据
  19. Go 初体验 - 令人惊叹的语法 - defer.3 - defer 函数参数计算时机
  20. hazelcast初探

热门文章

  1. 使用Docker发布Asp.Net Core程序到Linux
  2. Mybatis之collection与association标签
  3. nginx的access_log与error_log
  4. Redis其他数据结构
  5. String.getBytes()方法中的中文编码问题
  6. django(模版)
  7. pyspider 安装
  8. 数据库中聚合索引(MySQL和SQL Server区别)
  9. vue中读取excel中数据
  10. 8 loader - 配置处理css样式表的第三方loader