DNA sequence

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

	
	
	
	

Test 1

Verdict: TIME LIMIT EXCEEDED