求两个子符串公共长度
文章平均质量分 83
我愿逆风而行
这个作者很懒,什么都没留下…
展开
-
hdu 1403 Longest Common Substring(求公共子串长度)
Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5011 Accepted Submission(s): 1745 Problem Description Given原创 2015-08-14 11:33:55 · 266 阅读 · 0 评论 -
LCS 最大公共序列算法
LCS:给出两个序列S1和S2,求出的这两个序列的最大公共部分S3就是就是S1和S2的最长公共子序列了。公共部分 必须是以相同的顺序出现,但是不必要是连续的。 1、字符相同,则指向左上,并加1 2、字符不同,则指向左边或者上边较大的那个 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K原创 2015-08-10 10:58:16 · 334 阅读 · 0 评论