社区讨论
玄学TLE,求助大佬
SP4033PHONELST - Phone List参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi7dova4
- 此快照首次捕获于
- 2025/11/20 19:59 4 个月前
- 此快照最后确认于
- 2025/11/20 19:59 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
struct node
{
int son[10],bk;
}tr[410000];
int tot;
void intt(){memset(tr,0,sizeof(tr));tot=0;}
char s[11000];
void ins(char t[])
{
int len=strlen(t+1),now=0;
for(int i=1;i<=len;i++)
{
int x=t[i]-'0';
int y=tr[now].son[x];
if(!y)tr[now].son[x]=++tot;
now=tr[now].son[x];
}
tr[now].bk=1;
}
bool find(char t[])
{
int len=strlen(t+1),now=0;
for(int i=1;i<=len;i++)
{
int x=t[i]-'0';
int y=tr[now].son[x];
if(tr[now].bk==1)return true;
if(!y)return false;
now=y;
}
return false;
}
int main()
{
int T;scanf("%d",&T);
while(T--)
{
int n;scanf("%d",&n);
intt();
bool bk=false;
for(int i=1;i<=n;i++)
{
scanf("%s",s+1);
if(bk)continue;
bk=find(s);
ins(s);
}
if(!bk)printf("YES\n");
else printf("NO\n");
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...