DNA sequence

import sys
s = sys.stdin.readline()
query = int(sys.stdin.readline())
counter = 0
answers = list()
while counter<query:
	sequence = sys.stdin.readline()
	i = 0
	inner_c = 0
	flag=False
	while inner_c<len(s):
		if(s[inner_c] == sequence[i]):
			i=i+1
			if(i==len(sequence)):
				answers.append("YES")
				inner_c = len(s)
				flag = True
		print(flag)
		inner_c = inner_c+1
	if(flag==False):
		answers.append("NO")
	counter = counter+1
print(answers)
	

	

Test 1

Verdict: TIME LIMIT EXCEEDED