codeforces
文章平均质量分 68
Bfk_
OIer
展开
-
CodeForces 86C Genetic engineering (AC自动机 上 DP)
CodeForces 86C Genetic engineering (AC自动机 上 DP)原题地址:http://codeforces.com/problemset/problem/86/C题意: 基因是一段有遗传效应DNA片段,我们认为这个片段仅由”A”,”T”,”C”,”G”组成,为了方便,我们只需考虑DNA的一条链。 一条DNA单链长度为n,给出m种基因片段(字符串)的集合,希望使得这原创 2017-10-25 19:45:12 · 547 阅读 · 0 评论 -
CodeForces 528D Fuzzy Search(FFT)
CodeForces 528D Fuzzy Search原题地址:http://codeforces.com/problemset/problem/528/D题意: 给给定两个字符串 S,T(字符集大小为4:A ,G ,C ,T),给定阀值 k, 定义T串在S串某位置匹配,当且仅当T串任意位置的这个字符所对应的母串的位置的左右k个字符之内至少有一个与这个字符相同的。 求T串在S串中的匹配次数。原创 2018-02-05 16:48:18 · 585 阅读 · 0 评论 -
CodeForces 696D Legen...(AC自动机+矩阵快速幂)
CodeForces 696D Legen…原题地址:http://codeforces.com/problemset/problem/696/D题意: Barney爱上了Nora 想发给她一段长为ll的话(一个由小写字母组成的串)让她开心一下。 Nora有n个喜欢的话(例如 I’m falling for you 这种情话。当然,给出的都是由小写字母组成的串),每个串ii有一个开心值aia_i原创 2018-02-06 17:03:14 · 459 阅读 · 0 评论