HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
( ̄y▽ ̄)~ 智能手机II
TimeLimit: 3000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:
%I64d
未提交
|
登录后收藏
Problem Description
在我们的手机通讯录中,我们可以通过输入手机号码时,搜索都联系人。如果当我们输入的手机号码正好也是另外一个手机号码的部分前缀时,同样会显示,前缀为这个手机号码的人的信息。
只有当你输入的号码是唯一的,也就是输入的号码不是其他号码的前缀,
,才会唯一的显示一个人的信息。
比如:
1. LhBoy 911
2. bobo 10086
3. hzz 10010
当你输入其中任何一个人的号码时,都只会唯一的显示一个人的信息的、
如果这个通讯录多增加一组:4. Orz 1001011 ,则,当你输入10010的时候,所查找到的联系人有hzz和Orz。
现在问题来了,给你一个通讯录,问你在通过手机号码查询时,所查询出来的联系人的信息是否唯一,唯一的话输出YES,否则输出NO。
*内存超限的话,就尝试着释放内存把( ̄y▽ ̄)~~
Input
第一行输入一个整数T,表示有T(1 <= t <= 40)组测试案例。
每一组测试案例先输入一个整数N( 1 <= n <= 10000),表示通讯录有N条信息。
接下来有N行,每一行表示各个联系人的电话号码,每一个电话号码最多10位数。
Output
For each test case, output “YES” if the list is consistent, or “NO” otherwise.
SampleInput
2 3 811 87625999 81125426 5 113 12340 123440 10086 98346
SampleOutput
NO YES
Submit
题目统计信息
详细
总AC数
151
通过人数
80
尝试人数
84
总提交量
368
AC率
21.74%
标签——1240
name
rating
字典树
39625
哈希
12421
基础
7165
模拟
1403
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【暑假集训个人赛】打开还有惊喜
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: