摘要：
题目网址：http://poj.org/problem?id=3080 思路: 以第一个DNA序列s为参考序列，开始做以下的操作。 1.将一个字母s[i]作为匹配串。(i为当前遍历到的下标) 2.遍历所有序列，看是否是所有序列的公共子串 3.是所有序列的子串的话，再往后增加一个字母，组成一个长度le 阅读全文
摘要：
题目网址：http://poj.org/problem?id=1035 思路： 看到题目第一反应是用LCS ——最长公共子序列 来求解。因为给的字典比较多，最多有1w个，而LCS的算法时间复杂度是O(n*m),n,m分别对应两个字符串的长度。还要乘上字典的个数和所要匹配的单词数，不出意外地。。超时了 阅读全文