UVA11362 Phone List

题目：Phone List

思路：听说字典树是正解，其实排个序暴力匹配就好了。

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 10000
#define read(x) scanf("%d",&x)

int n;
string a[maxn+5];

bool ispre(string x,string y) {
    for(int i=0;i<x.size();i++) if(x[i]!=y[i]) return false;
    return true;
}

int main() {
    int T;
    read(T);
    while(T--) {
        read(n);
        for(int i=1;i<=n;i++) cin>>a[i];
        sort(a+1,a+n+1);
        bool flg=false;
        for(int i=1;i<n;i++) if(ispre(a[i],a[i+1])) flg=true;
        if(flg) printf("NO\n");
        else printf("YES\n");
    }
    
    return 0;
}