DNA sequence

import fileinput

with fileinput.input(['-']) as input:
    seq = input.readline().rstrip()
    q = int(input.readline().rstrip())
    z = []
    for _ in range(q):
        subseq = input.readline().rstrip()
        s = subseq + '$' + seq
        y = False
        for k in range(1, len(s)):
            n = 0
            while n + k < len(s) and s[n] == s[n + k]:
                n += 1
            if n == len(subseq):
                y = True
                break
        msg = 'YES' if y else 'NO'
        print(msg)

Test 1

Verdict: TIME LIMIT EXCEEDED