DNA sequence

oString = input()
strLen = len(oString)
n = int(input())
arr = [0] * n
dict = {}

# add the input in
for i in range(n): 
  arr[i] = input()
 
# preprocess into dict of substring
for k in range(1, strLen+1):
  dict[k] = {}

  for i in range(0, strLen+1 - k):
    subString = oString[i:i+k]
    # print(subString)
    dict[k][subString] = 1
for k in range(n):
  l = len(arr[k])
  if (not not dict[l].get(arr[k])):
    print("YES")
  else: 
    print("NO")




  # if(not not dict.get(sortedStr)):
  #   # print("wtf ", dict.get(sortedStr))
  #   dict[sortedStr].append(orgStr)
  #   if(not anna.get(sortedStr)):
  #     anna[sortedStr] = 2
  #   else:
  #     # print("moeowoow ", anna.get(sortedStr))
  #     anna[sortedStr] += 1
  # else:
  #   # print(sortedStr)
  #   dict[sortedStr] = [orgStr]

Test 1

Verdict: TIME LIMIT EXCEEDED