求助
  • 板块灌水区
  • 楼主_FJqwq
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/12/17 00:20
  • 上次更新2023/10/24 07:29:44
查看原帖
求助
755947
_FJqwq楼主2022/12/17 00:20

RE 记录 | 题目

挂了 8 次,但是在 POJ 一交就过,真神奇(求调

#include<iostream>
#include<cstdio>
#include<cstring>
int t,n,tot1,ch[100005][15];
char s[100005];
bool flag,_end[100005];
void add()
{
	int u=0,len=strlen(s),res=0;
	for(int i=0;i<len;i++)
	{
		int v=s[i]-'0';
		if(_end[u]||((i==len-1)&&ch[u][v]))
			flag=1;
		if(!ch[u][v])
			ch[u][v]=++tot1;
		u=ch[u][v];
	}
	_end[u]=1;
	return ;
}
int main()
{
	scanf("%d\n",&t);
	while(t--)
	{
		memset(ch,0,sizeof ch);
		memset(_end,0,sizeof _end);
		flag=0;tot1=0;
		scanf("%d\n",&n);
		for(int i=0;i<n;i++)
			scanf("%s",s),add();
		if(flag)
			printf("NO\n");
		else
			printf("YES\n");
	}
	return 0;
}
2022/12/17 00:20
加载中...