题意

题目链接

给出一堆字符串,若一个串是另一个串的前缀 ,那么它们可以连接在一起

问最大的链接长度

Sol

LIS沙比提其实是做完了才看出是LIS

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define LL long long
// #define int long long
using namespace std;
const int MAXN = , INF = 1e9 + , mod = ;
inline int read() {
char c = getchar(); int x = , f = ;
while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
while(c >= '' && c <= '') x = x * + c - '', c = getchar();
return x * f;
}
int N;
string s[MAXN];
int f[MAXN];
bool suf(string a, string b) {
int cur = ;
for(int i = ; i < a.length(); i++) {
if(a[i] != b[cur]) return ;
cur++;
}
return ;
}
main() {
cin >> N;
for(int i = ; i <= N; i++) cin >> s[i];
int ans = ;
for(int i = ; i <= N; i++) {
f[i] = ;
for(int j = ; j < i; j++) {
if(suf(s[j], s[i])) f[i] = max(f[i], f[j] + );
}
ans = max(ans, f[i]);
}
printf("%d", ans);
return ;
}
/*
*/

最新文章

  1. H5是什么,CSS3又是什么?
  2. Xcode更改配色方案
  3. js实现对数据库的增删查改
  4. c# .net使用SqlDataReader注意的几点
  5. Chrome 插件自定义博客编辑界面
  6. JQuery中$.ajax()方法参数详解 (20
  7. 基于I2C EPPRPM(AT24C02B) + LCD12864实验
  8. 浅谈js中如何动态添加表头/表列/表格内容
  9. Swing-JSlider用法-入门
  10. 腾讯云开放云压测“黑科技“,产品上线从此不再“压力山大&quot;
  11. fromkeys() keys() values() items()
  12. jQuery中.html(“xxx”)和.append(&quot;xxx&quot;)有什么区别
  13. 使用js主函数的原因是等文档加载完了才给里面的元素添加东西 如果不使用主函数则文档加载时候无法找到元素则不能成功给元素添加事件
  14. Codeforces 1111D Destroy the Colony 退背包 (看题解)
  15. 插入排序(Python实现)
  16. 使用spring提供的ReflectionUtils简化项目中反射代码的复杂性
  17. MyEclipse持续性开发教程:用JPA和Spring管理数据(三)
  18. 部署MongoDB复制集(副本集)
  19. JMeter UI 启动时报错
  20. system v进程间通信整理

热门文章

  1. 使用navicat把一个数据库的表导入到另外一个数据库
  2. java 使用 spirng 监控 cpu 使用 状态。。。。
  3. ffmpeg文件生成m3u8文件及ts切片程序(一)
  4. Java对日期Date类进行加减运算一二三
  5. linux下.exe文件的安装与使用
  6. Linux中vim编辑器的缩进的功能键
  7. Python3基础(5)常用模块:time、datetime、random、os、sys、shutil、shelve、xml处理、ConfigParser、hashlib、re
  8. Java Web项目在Mac系统上启动时提示nodename nor servname provided的解决办法
  9. ElasticSearch服务器操作命令
  10. orcale函数