题意：

给定S1串，长度100w，S2串，长度1k。问它俩的LCS。

f(i,j)表示S2串前i个字符，LCS为j时，最少需要的S1串的前缀长度。转移的时候，枚举下一个字符在S1的位置即可。（可以预处理出S1中每个字符出现位置的vector，在其中二分）

最新文章

1. Struct2
2. js数组操作【转载】
3. XproerIM V1,2,12,65376 发布。
4. 参加 TiD 2015 是怎样一番体验？
5. hdu 5437 Alisha’s Party 模拟 优先队列
6. 第三百五十六天 how can I 坚持
7. (转载)div最小宽度和自适应的实现方法
8. 在Centos 5.4上安装Mysql5.5.10 (整理以前的工作文档)
9. google protocol buffer的原理和使用（四）
10. Azure Automation (5) 调整Azure SQL Database DTU
11. Apache Commons FileUpload 实现文件上传
12. c/ c++ 多态
13. Docker Kubernetes 查询字段说明
14. python3 selenium打开Chrome报错闪退问题
15. mysql版本导致的hibernate 方言问题
16. POJ 2186 强联通分量
17. ASK，OOK，FSK的联系和区别
18. java 解析 XML实例
19. leetcode-优美的排列
20. iOS 通过网络请求获取图片的下载歌曲

热门文章

1. rabbitmq之队列性能测试及优化方法（六）
2. 网站服务器压力Web性能测试（4）:服务器压力Web性能测试小结
3. 文字顺时针旋转90度（纵向）&古诗词排版
4. Spring,tk-mapper源码阅读
5. aspxpivotgrid排序
6. C# 笔记——委托
7. 【Spring事务的事务属性】
8. php性能的问题
9. Python Flask 配置文件
10. NYOJ 10 skiing(好题)