该文被密码保护。 阅读全文
摘要：
这个题数据又小又水。一个点N=5,M=24,另一个点N=7,M=8。字符串长度<=1000000，随便乱做都可以过。 /* Sol:由于本题已告诉大家，子串个数<=1000000, 所以我们只需要将字符串hash成一个数字 将它们放到一个数组中，接下来是去重的工作， 于是可以快排，这样数字就有序了。 阅读全文
摘要：
给定2个长度分别为m和n的DNA序列X和Y，以及一个长度为p的模式子串P．带有子序列包含约束的最长公共子序列问题就是要找出x和Y的不包含P为其子串的最长公共子序列。例如，如果给定的DNA序列x和Y分别为X=AATGCCTAGGC，Y=CGATCTGGAC，模式子序列P=TGGC，则子序列ATCTGG 阅读全文