DNA sequence

import fileinput

seen = {}

with fileinput.input(['-']) as input:
	string = input.readline().rstrip()
	q = int(input.readline().rstrip())
	for _ in range(q):
		query = input.readline().rstrip()
		if query not in seen:
			seen[query] = 'YES' if query in string else 'NO'
		print(seen[query])

Test 1

Verdict: TIME LIMIT EXCEEDED