xs中學化學競賽組教練是乙個酷愛爐石的人。
他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉（詳情請見已結束比賽con900）。
這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。（為什麼不直接不讓他玩爐石。）
輸入格式：
第一行乙個整數 n，表示班上人數。接下來 n 行，每行乙個字串表示其名字（互不相同，且只含小寫字母，長度不超過 50）。第 n+2 行乙個整數 m，表示教練報的名字。接下來 m 行，每行乙個字串表示教練報的名字（只含小寫字母，且長度不超過 50）。
輸出格式：
對於每個教練報的名字，輸出一行。如果該名字正確且是第一次出現，輸出「ok」，如果該名字錯誤，輸出「wrong」，如果該名字正確但不是第一次出現，輸出「repeat」。（均不加引號）
輸入樣例#1： 複製
5 abcadacd3aa
e
輸出樣例#1： 複製
okrepeat
wrong
對於 40%的資料，n≤1000,m≤2000；
對於 70%的資料，n≤10000,m≤20000；
對於 100%的資料， n≤10000，m≤100000。
t1總是送分的。
//用名字建一顆trie樹
//如果到當前字母時，名字結束，就標記一下這個字母，標記到這兒是個字母
//查詢的時候，就查下來
//如果查詢過程中找不到某個字母 （字母==null），則點名是wrong的
//否則，如果到最後的那個字母的flag==true，也就是到這個字母是個名字
//就在看看它訪沒訪問過，如果這個字母的cnt==0，輸出ok，否則輸出repeat，然後讓cnt++
#include
#include
#include
#include
#include
using
namespace
std;
const
int n=1e4+5
;int
n,m;
char s[100
];struct
node
node[
50*n];
typedef node*tree;
tree now_node,root,
null
;inline
intread()
void
init()
inline tree new_node(
char
c)inline
void
insert()
}now->flag=1;}
inline
void
count()
else}}
if(now->flag) //
是不是乙個名字
else
puts(
"wrong");
}int
main()
P2580於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
P2580 於是他錯誤的點名開始了
為什麼他還可以當特派員，不是請家長和罰錢 下午老師讓我們重新做了一次背單詞 當然乙個寒假都沒有複習過之前的知識了說得就好像之前就聽懂了，所以想找一些trie字典樹的題做一做，結果發現了這道獨一無二的黃題 拿到題目之後，感覺思路特特特簡單，這一看就可以直接用stl的map做啊，恰巧這幾天也剛好在學一些...
P2580 於是他錯誤的點名開始了
題目本體 觀察題目，很容易發現需要使用 trie 樹。然後非常輕鬆的寫出建樹的 需要注意的是，每乙個字串的長度是50，注意陣列區間，不要 re 以及，在判斷的時候，要注意當老師念了完整名字的一部分的時候應該輸出 wrong 雖然即便不這麼寫也不會有什麼問題 以及 ac includeusing na...