#P4892. 前缀匹配

前缀匹配

Description

给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S  T 的前缀。
(相同字符串视作互为前缀)
本题读入多组数据,请对每组数据进行计算并输出结果。(数据组数≤40n1e4

Input Format

第一行一个整数 T,表示数据组数。
对于每组数据,第一行一个数 n,接下来 n 行输入 n 个数字串。

Output Format

对于每组数据,若存在两个数字串 ST,使得 S  T 的前缀,则输出 NO ,否则输出 YES 
2 
3 
911 
97625999 
91125426 
5 
113 
12340 
123440 
12345 
98346
NO 
YES

Source

Trie字典序