Luogu 2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。

他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉（詳情請見已結束比賽con900）。

這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。（為什麼不直接不讓他玩爐石。）

輸入格式：

第一行乙個整數 n，表示班上人數。接下來 n 行，每行乙個字串表示其名字（互不相同，且只含小寫字母，長度不超過 50）。第 n+2 行乙個整數 m，表示教練報的名字。接下來 m 行，每行乙個字串表示教練報的名字（只含小寫字母，且長度不超過 50）。

輸出格式：

對於每個教練報的名字，輸出一行。如果該名字正確且是第一次出現，輸出「ok」，如果該名字錯誤，輸出「wrong」，如果該名字正確但不是第一次出現，輸出「repeat」。（均不加引號）

輸入樣例#1：

5  ab

cadacd3aa
e

輸出樣例#1：

ok

repeat
wrong

對於 40%的資料，n≤1000,m≤2000；

對於 70%的資料，n≤10000,m≤20000；

對於 100%的資料， n≤10000，m≤100000。

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8

9using
namespace
std;
1011 typedef unsigned long
long
ull;
1213
struct
node
14 * root, mem[600000
];20
21 node *newnode()
2227
28int
n;29
30char str[100
];31
32void insert(char *str)
3341 rt->isend = true;42
}4344bool find(char *str)
4553
return rt->isend;54}
5556
bool visited(char *str)
5763
64int
main()
6573 scanf("
%d", &n);
74while (n--)
7583
else
8487}88
else
8992
}93 }

luogu P2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...

洛谷 2580 於是他錯誤的點名開始了

給出n個字串，再給出m個字串，匹配m個字串中的每乙個字串有沒有在之前的n個字串裡出現過，如果有輸出ok，如果和這m個字串裡有重複的就輸出repeat，如果沒有輸出no。用字典樹來做。多開兩個變數記錄匹配的次數和乙個節點是不是字串的末尾。include include include using na...

P2580於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...