題目 2380:
信息學奧賽一本通T1471-Phone List
時間限制: 2s
內存限制: 192MB 提交: 142 解決: 23
題目描述
原題來自：POJ 3630
給定 n 個長度不超過 10 的數(shù)字串，問其中是否存在兩個數(shù)字串 S,T，使得 S 是 T 的前綴，多組數(shù)據(jù)。
輸入格式
第一行一個整數(shù) T，表示數(shù)據(jù)組數(shù)。
對于每組數(shù)據(jù)，第一行一個數(shù) n，接下來 n 行輸入 n 個數(shù)字串。
輸出格式
對于每組數(shù)據(jù)，若存在兩個數(shù)字串 S，T，使得 S 是 T 的前綴，則輸出 NO ，否則輸出 YES 。
請注意此處結果與輸出的對應關系！
樣例輸入
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
提示
數(shù)據(jù)范圍：
對于 100% 的數(shù)據(jù)，1≤T≤40,1≤n≤104 。