「一本通 2.3 例 1」Phone List

「一本通 2.3 例 1」Phone List

暂无测试数据。

题目描述

原题来自:POJ 3630

给定 \(n\) 个长度不超过 \(10\) 的数字串,问其中是否存在两个数字串 \(S,T\),使得 \(S\) 是 \(T\) 的前缀,多组数据。

输入格式

第一行一个整数 \(T\),表示数据组数。

对于每组数据,第一行一个数 \(n\),接下来 \(n\) 行输入 \(n\) 个数字串。

输出格式

对于每组数据,若存在两个数字串 \(S\),\(T\),使得 \(S\) 是 \(T\) 的前缀,则输出 NO ,否则输出 YES

请注意此处结果与输出的对应关系!

样例数据

样例输入

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

样例输出

NO
YES

限制与提示

对于 \(100\%\) 的数据,\(1\le T\le 40, 1\le n \le 10^4\)。

信息

难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

信息学奥赛一本通提高篇-题库