于是他错误的点名开始了

题目背景

XS中学化学竞赛组教练是一个酷爱炉石的人。

他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。

题目描述

这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）

输入输出格式

输入格式：

第一行一个整数 n，表示班上人数。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。

输出格式：

对于每个教练报的名字，输出一行。如果该名字正确且是第一次出现，输出“OK”，如果该名字错误，输出“WRONG”，如果该名字正确但不是第一次出现，输出“REPEAT”。（均不加引号）

输入输出样例

输入样例#1：

5
a
b
c
ad
acd
3
a
a
e

输出样例#1：

OK
REPEAT
WRONG

说明

对于 40%的数据，n≤1000,m≤2000；

对于 70%的数据，n≤10000,m≤20000；

对于 100%的数据， n≤10000，m≤100000。

T1总是送分的。

思路：STL_map||字典树

代码实现：

STL_map：

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
map<string,int> name;
int n,m,l;
string ch;
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
cin>>ch;
name[ch]=1;
}
scanf("%d",&m);
for(int i=0;i<m;i++){
cin>>ch;
if(name[ch]==2){printf("REPEAT\n");}
if(name[ch]==1){++name[ch];printf("OK\n");}
if(name[ch]==0){printf("WRONG\n");}
}
return 0;
}

字典树：

#include<cstdio>
#include<cstring>
#define nt j+ch[i]-'a'
int n,m,l,ss;
char ch[60];
int s[10000000];
bool v[10000000];
void put(int l){
for(int i=0,j=0;i<l;i++){
if(!s[nt]) s[nt]=ss+26,ss+=26;
j=s[nt];
}
}
void find(int l){
for(int i=0,j=0;i<l;i++)
if(!s[nt]){puts("WRONG");return;}
else ss=j=s[nt];
if(v[ss]) puts("REPEAT");
else puts("OK"),v[ss]=1;
}
int main(){
ss=26;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%s",ch);
put(strlen(ch));
}
scanf("%d",&m);
for(int i=1;i<=m;i++){
scanf("%s",ch);
find(strlen(ch));
}
return 0;
}

题目来源：洛谷