AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

你为什么不玩原神

作者: 作者的头像   目目目 ,  2024-11-28 21:00:24 ,  所有人可见 ,  阅读 43


2


你为什么不玩原神

题目描述

不玩原神中学的严校长是一个酷爱原神的人。

他会一边搓原神一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的严校长发现了然后就是一顿欧拉欧拉欧拉。

这之后严校长任命你为特派探员,每天记录他的点名。严校长会提供学校学生的人数和名单,而你需要告诉严校长他有没有点错名。(为什么不直接不让他玩原神。)

输入格式

第一行一个整数 n,表示班上人数。

接下来 n 行,每行一个字符串表示其名字(互不相同,且只含小写字母,长度不超过 50)。

第 n+2 行一个整数 m,表示严校长报的名字个数。

接下来 m 行,每行一个字符串表示严校长报的名字(只含小写字母,且长度不超过 50)。

输出格式

对于每个严校长报的名字,输出一行。

如果该名字正确且是第一次出现,输出 OK,如果该名字错误,输出 WRONG,如果该名字正确但不是第一次出现,输出 REPEAT。

数据范围

$1\le n\le 10^4$

$1\le m\le 10^5$

样例 #1

样例输入 #1

5
a
b
c
ad
acd
3
a
a
e

样例输出 #1

OK
REPEAT
WRONG

1 评论


用户头像
Conan15   2024-11-29 09:28         踩      回复

Trie 树板子题,秒了,甚至还可以字符串哈希,都很好写。


App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息