2017 年 9月 1 日随笔档案 - BK_201

2017年9月1日

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4899 题意：字符集中只有“ATCG”四种字符，现在给你一个字符串S。问长度为m的所有字符串T中，最长公共子序列lcs(S, T) = i的个数，其中 i 取遍0~|S|。|S|为S的长度。如果我们直接用s 阅读全文

posted @ 2017-09-01 11:25 BK_201 阅读(121) 评论(0) 推荐(0)