编码

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

linux在和osx正在制定传输协议,例如S1=01 S2=11 那么当收到或者发出0111的时候就表示发送了S1S2,但是现在问题来了,他们定了很多的协议,S1,S2,…Sn,但是他们不知道这组协议是否合法,也就是说这组协议组成的所有消息如果能翻译成独一无二的意思,就说这组协议是合法的,要么就说这组协议是不合法的,比如S1=00,S2=1 S3=01 S4=0 那么这组是不合法的比如说  发送这组数据的时候0001 可以解释成S1S3  也可以解释成S1S4 S2 或者其他意思。例如这组数据却是合法的比如S1=0 S2=1 这组数据却是合法的。

现在linux和osx给出一个协议组要求你们判断他是否合法。

Input

包含多组测试数据。每组测试数据第一行是一个整数q(1<=1<=100),接着q行描述协议S1,S2…Sq所对应的具体信息w1,w2…wq每行一个字符串(仅由0和1构成,长度不超过100)。

Output

对于每组测试数据,如果协议组合法就输出YES,否则输出NO.

SampleInput
3
0
11
00
4
1
10
100
1000
SampleOutput
NO
YES
Submit
题目统计信息详细
总AC数3
通过人数3
尝试人数4
总提交量9
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: