DNA sequence

dna = input()
n = int(input())

for _ in range(n):
    query = input()
    if query in dna:
        print('YES')
    else:
        print('NO')

Test 1

Verdict: TIME LIMIT EXCEEDED