DNA sequence

import sys

inputs = []
for i in sys.stdin:
    inputs.append(i.split()[0])

word = inputs[0]

dic = []

temp = {}
for i in word:
    temp[i] = "yes"
dic.append(temp)

k = 2
for k in range(2, 11):
    if k > len(word): break
    temp = {}
    for j in range(0, len(word) - k + 1):
        temp[word[j:j+k]] = "yes"
    dic.append(temp)

for query in inputs[2:]:
    try:
        if dic[len(query)-1][query] == "yes":
            print ("YES")
    except :
        print ("NO")

Test 1

Verdict: ACCEPTED