编程题
碱基 ### 题目描述 生物学家正在对 $n$ 个物种进行研究。 其中第 $i$ 个物种的 DNA 序列为 $s_i$,其中的第 $j$ 个碱基为 $s_{i,j}$,碱基一定是 A、T、G、C 之一。 生物学家想找到这些生物中一部分生物的一些共性,他们现在关注那些至少在 $m$ 个生物中出现的长度为 k 的连续碱基序列。准确的说,科学家关心的序列用 $2m$ 元组( $i_1,p_1,i_2,p_2\cdots i_m,p_m$)表示,满足: $1 \leq i_1 输入 ```txt 3 2 2 ATC TCG ACG ``` > 输出 ```txt 2 ```
查看答案
赣ICP备20007335号-2