如果你TLE
  • 板块UVA11362 Phone List
  • 楼主Fimlty
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/25 23:09
  • 上次更新2023/11/26 09:48:27
查看原帖
如果你TLE
722084
Fimlty楼主2023/11/25 23:09

请不要急于在读入过程中break,读入本subtask的所有字符串

Wrong code

while (t--) {
		flag = 1;
		memset(vis, 0, sizeof vis);
		memset(trie, 0, sizeof trie);
		idx = 0;
		scanf("%d", &n);
		while (n--) {
			scanf("%s", x);
			if (insert()) {
				puts("NO");
				flag = 0;
				break;
			}
		}
		if(flag)
			puts("YES");
	}

Proper code

while (t--) {
		flag = 1;
		memset(vis, 0, sizeof vis);
		memset(trie, 0, sizeof trie);
		idx = 0;
		scanf("%d", &n);
		while (n--) {
			scanf("%s", x);
			if (flag && insert()) {
				puts("NO");
				flag = 0;
			}
		}
		if(flag)
			puts("YES");
	}
2023/11/25 23:09
加载中...