![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
19-LCS
文章平均质量分 72
DTL66
细节决定成败
展开
-
POJ-1458 Common Subsequence 【LCS模板】
A - Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu SubmitStatus Description A subsequence of a given sequence is the given sequence with some elements (原创 2016-08-11 22:42:53 · 233 阅读 · 0 评论 -
HDU-1513 Palindrome 【LCS+滚动数组】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5241 Accepted Submission(s): 1796Problem Description A palindrome is a symmetrica原创 2016-08-13 09:22:36 · 281 阅读 · 0 评论 -
NYOJ 36 最长公共子序列 (LCS模板)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2016-09-08 20:25:52 · 313 阅读 · 0 评论