该文被密码保护。 阅读全文
摘要:
这个题数据又小又水。一个点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 阅读全文