2016 第七届 蓝桥杯 国赛 碱基

碱基

生物学家正在对n个物种进行研究。
其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。
生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说，科学家关心的序列用2m元组(i1,p1,i2,p2….im,pm)表示，
满足:
1<=i1

package lq.lq2016;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Scanner;

public class BasicGroup2 {
   static int n,m,k,ans=0;
   static int mod=1000000007;
   static String[]S,num;
   static int[] start;