图片被删除,或者路径改变
问题1570--字符串匹配

1570: 字符串匹配

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定 n 个字符串,你需要执行以下每个操作:
1. 将所有字符串顺次连接在一起
2. 在每个字符串以及最后一个字符串后添加一个字符串“<3”
3. 在任意位置插入任意数量的小写字母、数字、符号(可执行多次)
然后给定一个字符串,你需要输出它是否可能是最终的字符串。

输入

第一行一个整数 n,接下来 n 行每行一个字符串,仅由小写字母组成。
最后一行为需要判断的字符串,你需要判断它是否可能是最终的字符串。
数据保证在操作 1 结束后字符串总长度不超过 1000,最后给定的字符串长度不超过 1000。

输出

一个字符串,如果需要判断的字符串可能是最终的字符串输出“YES”,否则输出“NO”,输出均不包含引号。

样例输入 Copy

3
i
love
you
<3i<3love<23you<3

样例输出 Copy

YES

来源/分类