题目链接:https://www.acwing.com/problem/content/858/
参考:https://blog.csdn.net/wwxy1995/article/details/91410333
zhao = input().strip()
qian = input().strip().split()
def findword(s1,s2):
dp = [False for _ in range(len(s1)+1)]
dp[0] = True
for i in range(1,len(s1)+1):
for j in range(i):
if dp[j] and s1[j:i] in s2:
dp[i] = True
break
return dp[-1]
s2 = set()
for i in qian:
s2.add(i)
if findword(zhao,s2):
print('True')
else:
print('False')