DNA sequence

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

yes = set()
no = set()

for _ in range(n):
    query = input()

    for ys in yes:
        if query in yes:
            yes.add(query)
            print('YES')
            break
    else:
        for ns in no:
            if ns in query:
                print('NO')
                no.add(query)
                break
        else:
            if query in dna:
                yes.add(query)
                print('YES')
            else:
                no.add(query)
                print('NO')

Test 1

Verdict: TIME LIMIT EXCEEDED