DNA sequence

import fileinput
import time

seen = {}
seen_yes = set()
seen_no = set()
seen_1, seen_2, seen_3, seen_4, seen_5, seen_6, seen_7, seen_8, seen_9, seen_10 = \
    set(), set(), set(), set(), set(), set(), set(), set(), set(), set()
subseqs = []

#start = time.time()

with fileinput.input(['-']) as input:
    seq = input.readline().rstrip()
    q = int(input.readline().rstrip())
    for _ in range(q):
        subseq = input.readline().rstrip()
        subseqs.append(subseq)
        globals()['seen_' + str(len(subseq))].add(subseq)
    for subseq in seen_10:
        if subseq in seq:
            for i in range(1, 11):
                seen_yes.add(subseq[0:i])
        else:
            seen_no.add(subseq)
    '''for subseq in seen_8:
        if subseq in seq:
            for i in range(1, 9):
                seen_yes.add(subseq[0:i])
        else:
            seen_no.add(subseq)'''
    for subseq in subseqs:
        if subseq in seen_yes:
            print('YES')
        else:
            print('NO')
            '''f = False
            for ss in seen_no:
                if subseq in ss:
                    f = True
                    break
            if f:
                print('NO')
            else:
                if subseq in seq:
                    print('YES')
                    for i in range(1, len(subseq)+1):
                        seen_yes.add(subseq[0:i])
                else:
                    print('NO')
                    seen_no.add(subseq)'''


#print(time.time() - start)

Test 1

Verdict: TIME LIMIT EXCEEDED