#P1062. 背包7(匹配性填满型完全背包)
背包7(匹配性填满型完全背包)
题目描述
判断一行字符串是否可以被划分成若干单词,这些单词只可以 “”、“”、“”、“”、“”和“”。 如果字符串能由以上 个单词组成,则输出 YES
;否则,输出 NO
。
输入 行字符串,每行字符串的长度不超过 。
输入格式
第一行一个整数 ,表示一共有 行字符串。
此后每行一个字符串。
输出格式
行,每行一个 YES
或 NO
,表示判断结果。
6
puton
inonputin
oneputonininputoutoutput
oneininputwooutoutput
outpu
utput
YES
NO
YES
NO
NO
NO
数据规模与约定
每行字符串的长度不超过 。