![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCS
文章平均质量分 85
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
[LCS][LIS]Uva10635]
题目大意:求两个序列的LCS一般来说,LCS复杂度O(n*n) f[i][j]表示A串前i个,B串前j个的LCS f[i][j]=f[i-1][j-1] (s1[i]==s2[j]) f[i][j]=max(f[i-1] [j],f[i][j-1])但是 Input The rst line of the input contains a single integer原创 2016-11-07 21:15:25 · 255 阅读 · 0 评论 -
[LCS]Uva531 Compromise
LCS详解 。。。。。。。。。。。。。。。。。。。。。。。。。。 >CompromiseIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a原创 2016-11-07 21:23:54 · 507 阅读 · 0 评论 -
[NOIP模拟][LCS][二分][树链剖分][hdu5029]
T1: 子序列 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120就是LCS 3维。。。,方程还是原来的他。。T2:dun原创 2016-11-10 11:50:12 · 503 阅读 · 0 评论