题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681 题目大意:给定三个字符串A,B,C 求最长的串D,要求(1)D是A的字序列 (2)D是B的子序列 (3)C是D的连续子序列 Sample Input 2 aaaaa aaaa aa abcdef acebdf cf Sample Output Case #1: 4 Case #2: 3 Hint For test one, D is "aaaa", and for test…
Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17206 Accepted: 9568 Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four…
题目链接: http://poj.org/problem?id=1080 Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20430 Accepted: 11396 Description It is well known that a human gene can be considered as a sequence, consisting of four nucleoti…