#183. [POJ3630] Phone List
[POJ3630] Phone List
题目描述
给出一组 n 个长度不超过 10 的电话号码,如果存在两个号码 S, T,使得 S 是 T 的前缀,则这组号码是不合法的。
多组数据。
输入
第一行一个整数 T,表示数据组数。
对于每组数据:
- 第一行一个整数 n
- 接下来 n 行,每行一个长度不超过 10 的全部由阿拉伯数字组成的串表示一个电话号码。
输出
对于每组数据,如果合法输出 YES,否则输出 NO。
输入样例
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
输出样例
NO
YES
数据范围
对于 100% 的数据,1≤T≤40, 1≤n≤10^4。