2901: 模式匹配

    若两个字符串S和T匹配，则满足以下条件：
    1. S.length = T.length
    2.对于任意1<= i <=S.length，满足S[i] =’?’或者T [i] =’?’或者S[i] = T[i]。
现在，给出N个字符串S1, S2, . . . , SN，要求求出满足以下条件的字符串T的个数；
1.T与S1, S2, . . . , SN这N个字符串中恰好K个匹配
2.T只包含a . . . z的小写字母
答案模1000003。

第一行：两个整数据，N和K
第二行到第N+1：每行一个字符串，分别表示S1, S2, . . . , SN

    一行，表示满足条件的字符串Ｔ的个数。

1 1
?

    26