#P1062. 背包7(匹配性填满型完全背包)

背包7(匹配性填满型完全背包)

题目描述

判断一行字符串是否可以被划分成若干单词,这些单词只可以 “one\texttt{one}”、“puton\texttt{puton}”、“out\texttt{out}”、“output\texttt{output}”、“in\texttt{in}”和“input\texttt{input}”。 如果字符串能由以上 66 个单词组成,则输出 YES;否则,输出 NO

输入 nn 行字符串,每行字符串的长度不超过 10000001000000

输入格式

第一行一个整数 nn,表示一共有 nn 行字符串。

此后每行一个字符串。

输出格式

nn 行,每行一个 YESNO,表示判断结果。

6
puton
inonputin
oneputonininputoutoutput
oneininputwooutoutput
outpu
utput
YES
NO
YES
NO
NO
NO

数据规模与约定

每行字符串的长度不超过 10000001000000