记录编号	583199	评测结果	AAA
题目名称	[POJ 3630]通讯录	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.163 s
提交时间	2023-10-06 21:47:41	内存使用	18.76 MiB

#include <bits/stdc++.h> 
using namespace std;
const int N = 1e4+10;
int T,n;
class made{
public:
    int f;
    int son[20];
}t[N<<4];
int tot,ans;
char s[N][20];
void first(){
    tot = 0,ans = 0;
    memset(s,'\0',sizeof(s));
    memset(t,0,sizeof(t));
}
void insert(int x){
    int p = 0,len = strlen(s[x]);
    for(int i = 0;i < len;i++){
        int u = s[x][i] - '0';
        if(t[p].son[u] == 0)t[p].son[u] = ++tot;
        p = t[p].son[u];
    }
    t[p].f++;
}
void ask(int x){
    int p = 0,len = strlen(s[x]);
    for(int i = 0;i < len;i++){
        int u = s[x][i] - '0';
        p = t[p].son[u];
        if(i == len-1)ans = max(ans,t[p].f-1);
        else ans = max(ans,t[p].f);
    }
}
int main(){
    freopen("phonelist1.in","r",stdin);
    freopen("phonelist1.out","w",stdout);
    scanf("%d",&T);
    while(T--){
        first();
        scanf("%d",&n);
        for(int i = 1;i <= n;i++){
            scanf("%s",s[i]);
            insert(i);
        }
        for(int i = 1;i <= n;i++)
            ask(i);
        if(ans == 0)printf("YES\n");
        else printf("NO\n");
    }
    
    return 0;
    
}