A5501. 「一本通 2.3 例 1」Phone List
编程题
普及+/提高
知识点
题目描述
**原题来自:[POJ 3630](http://poj.org/problem?id=3630)**
给定 $n$ 个长度不超过 $10$ 的数字串,问其中是否存在两个数字串 $S,T$,使得 $S$ 是 $T$ 的前缀,多组数据。
给定 $n$ 个长度不超过 $10$ 的数字串,问其中是否存在两个数字串 $S,T$,使得 $S$ 是 $T$ 的前缀,多组数据。
输入格式
第一行一个整数 $T$,表示数据组数。
对于每组数据,第一行一个数 $n$,接下来 $n$ 行输入 $n$ 个数字串。
对于每组数据,第一行一个数 $n$,接下来 $n$ 行输入 $n$ 个数字串。
输出格式
对于每组数据,若存在两个数字串 $S$,$T$,使得 $S$ 是 $T$ 的前缀,则输出 ``
**请注意此处结果与输出的对应关系!**
NO` ,否则输出 `YES`` 。**请注意此处结果与输出的对应关系!**
输入输出样例
输入 #1
2 3 911 97625999 91125426 5 113 12340 123440 12345 98346
输出 #1
NO YES
说明/提示
对于 $100\%$ 的数据,$1\le T\le 40, 1\le n \le 10^4$。