博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年5月5日
Codeforces.528D.Fuzzy Search(FFT)
摘要： 题目链接 \(Descripiton\) 给出文本串S和模式串T和k，S,T为DNA序列(只含$A,T,G,C$)。对于S中的每个位置$i$，只要$s[i-k]\sim s[i+k]$中有一个位置匹配了字符$c$，那么就认为$i$可以匹配$c$。求S中有多少位置匹配了T。 \(Solution\) 阅读全文
posted @ 2018-05-05 08:47 SovietPower 阅读(333) 评论(0) 推荐(0)