2009/qual/a/a.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

import re

f = open('3.in', 'r')
o = open('3.out', 'w')

ldn = f.readline().strip().split(' ')
l = int(ldn[0])
d = int(ldn[1])
n = int(ldn[2])

dicts = ""

for i in xrange(d):
    word = f.readline().strip()
    dicts += word
    dicts += '\n'

for i in xrange(n):
    exp = f.readline().strip()
    exp = exp.replace('(','[').replace(')',']')
    
    r = len(re.findall(exp, dicts))
    
    s = "Case #%d: %s\n" % (i+1, r)
    o.write(s)

f.close()
o.close()