‹ 上一题 下一题 ›

g6-07904. 单词拆分 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6划分型假设

题目描述

给定一个字符串 和 个单词。判断 能否由这些单词拼接而成。每个单词可以使用任意多次。

输入格式

第一行一个字符串 。

第二行一个整数 。

接下来 行,每行一个单词。

输出格式

如果可以拼接,输出 YES;否则输出 NO。

样例

输入 1

leetcode
2
leet
code

输出 1

YES

数据范围

对于所有数据,,,单词只含小写字母。

输入
输出

            
答案