C. *【字典树】Phone List[POJ3630]

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个长度不超过 $10$ 的数字串，问其中是否存在两个数字串 $S1$ 和 $S2$ ，使得 $S1$ 是 $S2$ 的前缀。

第一行一个整数 $T$ ，表示数据组数。

对于每组数据，第一行一个数 $n$ ，接下来 $n$ 行，每行 $1$ 个数字串。

$1\le T\le 40， 1\le n \le 10^4$ 。

每组数据输出一行，若存在则输出 NO ，否则输出 YES 。

NO
YES