摘要: 给定N个物种的基因序列,若俩个序列s1和s2的最长公共子串长度len满足 |s1|*p<len && |s2|*p<len (p是题目给定的百分比),则俩个物种属于同一类,问这N个物种可以分为几类分析:额,LCS+并查集View Code #include<iostream>#include<algorithm>#include<string>#include<vector>using namespace std;const int N = 100+10;int n,f[N];double p;char str[N][ 阅读全文
posted @ 2012-04-09 19:18 枕边梦 阅读(210) 评论(0) 推荐(0) 编辑