Submission details
Task:DNA sequence
Sender:PLS2020
Submission time:2020-10-03 15:53:14 +0300
Language:Python3 (CPython3)
Status:READY
Result:
Test results
testverdicttime
#1--details

Code

oString = input()
strLen = len(oString)
n = int(input())
arr = [0] * n
mainDict = {}
dictEnd = [0]*(strLen+1)
temp = [0]*(strLen+1)
# add the input in
for i in range(n): 
  arr[i] = input()
 
# preprocess into dict of substring
for k in range(0, strLen+1):
  newString = oString[k:k+1]
  mainDict[newString] = 1
  temp[0] = newString
  # print("New ", newString) 
  for i in range(k):
    # print(dictEnd[i], i)
    tempString = dictEnd[i] + newString
    mainDict[tempString] = 1
    # print("Temp string", tempString)
    temp[i+1] = tempString
  dictEnd = temp[:]

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

Test details

Test 1

Verdict:

input
ACGCGGGCTCCTAGCGTTAGCAGTTGAGTG...

correct output
YES
YES
NO
NO
YES
...

user output
(empty)