DNA sequence

import sys
lines = sys.stdin.readlines()
lines = [l.strip() for l in lines]
s = lines[0]
n = int(lines[1])
 
def is_yes(s,q):
	return q in s
 
for i in range(2,n+2):
	if is_yes(s, lines[i]):
		print "YES"
	else:
		print "NO"
	

Test 1

Verdict: TIME LIMIT EXCEEDED