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给出一个协议组要求你们判断他是否合法。
包含多组测试数据。每组测试数据第一行是一个整数q(1<=1<=100),接着q行描述协议S1,S2…Sq所对应的具体信息w1,w2…wq每行一个字符串(仅由0和1构成,长度不超过100)。
对于每组测试数据,如果协议组合法就输出YES,否则输出NO.
3 0 11 00 4 1 10 100 1000
NO YES