1 条题解

  • 0
    @ 2025-10-8 16:58:43
    #include<bits/stdc++.h>
    using namespace std;
    const int N=110000;
    char s[N];
    int ch[N][11],id,cnt[N],flag;
    void ins(char *s)
    {
        int p=0,t=0;
        for(int i=0;s[i];i++)
        {
            int j=s[i]-'0';
            if(ch[p][j]==0)ch[p][j]=++id,t=1;
            p=ch[p][j];	
    		if(cnt[p]>0)flag=1;//说明之前出现过的某个单词是当前的s的前缀 
        }
    	cnt[p]++;
    	if(t==0)flag=1;//t如果一直为0,说明当前的s是之前出现过的某个单词的前缀 
    }
    
    int main()
    {
    	int T;scanf("%d",&T);
    	while(T--)
    	{
    	    int n;scanf("%d",&n);
    	    id=0;memset(ch,0,sizeof(ch));memset(cnt,0,sizeof(cnt));
    	    flag=0;	
    		for(int i=1;i<=n;i++)scanf("%s",s),ins(s);
    		if(flag)printf("NO\n");else printf("YES\n");
    	}
        return 0;
    }
    
    • 1

    信息

    ID
    1810
    时间
    1000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    153
    已通过
    33
    上传者