← 返回题目

题库练习「雅礼集训 2017 Day4」编码

← 上一题下一题 →

A6681 | $「雅礼集训 2017 Day4」编码$

时间限制2s

内存限制512MB

通过 / 提交0/0

题目描述

**原题：NEERC 2016 B. Binary Code** Bob 最新学习了一下二进制前缀编码的那一套理论。二进制编码是指一个由 $ n $ 个互不相同的二进制串 $ s_1, s_2, \ldots, s_n $ 构成的集合。而如果一套编码理论满足，对于任意的 $ i \neq j $，$ s_i $ 不是 $ s_j $ 的前缀，那么我们称它为前缀编码。 Bob 发现了一张上面写有 $ n $ 行二进制编码的纸，但这张纸年代久远，有些字迹已经模糊不清。幸运的是，每一行至多只会有一个模糊的字符。 Bob 想知道这 $ n $ 行二进制编码是否有可能是一个前缀编码？

输入格式

第一行一个整数 $ n $，表示编码的大小。 接下来 $ n $ 行，每行一个由 0 、 1 及 ? 组成的字符串。保证每一行至多有一个 ? 。

输出格式

如果这 $ n $ 个二进制编码可能是前缀编码，输出 YES ，否则输出 NO 。

输入输出样例

输入 #1

4
00?
0?00
?1
1?0

输出 #1

YES

输入 #2

输出 #2

NO

C++ 编辑器

输入

输出