xs中學化學競賽組教練是乙個酷愛爐石的人。
他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉（詳情請見已結束比賽 con900）。
這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。（為什麼不直接不讓他玩爐石。）
第一行乙個整數 nn，表示班上人數。
接下來 nn 行，每行乙個字串表示其名字（互不相同，且只含小寫字母，長度不超過 5050）。
第 n+2n+2 行乙個整數 mm，表示教練報的名字個數。
接下來 mm 行，每行乙個字串表示教練報的名字（只含小寫字母，且長度不超過 5050）。
對於每個教練報的名字，輸出一行。
如果該名字正確且是第一次出現，輸出ok，如果該名字錯誤，輸出wrong，如果該名字正確但不是第一次出現，輸出repeat。
字典樹本身是非常簡單的東西，關鍵在於怎麼用，這道裸題用來熟悉模板！
#includeusingnamespace
std;
const
int maxn=1e6+100
;int trie[maxn][30
];int
cnt[maxn];
int tot=0
;void insert (string
s) }
int find (string
s)
return ++cnt[rt];
}int
main ()
intq;
scanf("%d
",&q);
while (q--)
else
if (ans==1
)
else
}}
P2580於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
P2580 於是他錯誤的點名開始了
為什麼他還可以當特派員，不是請家長和罰錢 下午老師讓我們重新做了一次背單詞 當然乙個寒假都沒有複習過之前的知識了說得就好像之前就聽懂了，所以想找一些trie字典樹的題做一做，結果發現了這道獨一無二的黃題 拿到題目之後，感覺思路特特特簡單，這一看就可以直接用stl的map做啊，恰巧這幾天也剛好在學一些...