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):
  for i in range(0, strLen+1 - k):
    subString = oString[i:i+k]
    dict[subString] = 1

for k in range(n):
  if (not not dict.get(arr[k])):
    print("YES")
  else: 
    print("NO")

Test 1

Verdict: TIME LIMIT EXCEEDED