xs中學化學競賽組教練是乙個酷愛爐石的人。
他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉（詳情請見已結束比賽con900）。
這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。（為什麼不直接不讓他玩爐石。）
輸入格式：
第一行乙個整數 n，表示班上人數。接下來 n 行，每行乙個字串表示其名字（互不相同，且只含小寫字母，長度不超過 50）。第 n+2 行乙個整數 m，表示教練報的名字。接下來 m 行，每行乙個字串表示教練報的名字（只含小寫字母，且長度不超過 50）。
輸出格式：
對於每個教練報的名字，輸出一行。如果該名字正確且是第一次出現，輸出「ok」，如果該名字錯誤，輸出「wrong」，如果該名字正確但不是第一次出現，輸出「repeat」。（均不加引號）
據說hash可以過，但我還是乖乖地寫了trie樹
我們將所有人的名字建到一顆trie樹上
然後跑匹配即可
如果沒有trie上的結點沒有後繼了還沒有匹配完，則點錯了
如果點到的名正好是結尾，則點名正確，同時打標記，表示已經點過名了
如果訪問到的終點已經有標記，則重複了
#include#include#include
#include
#define rii register int i
using
namespace
std;
struct
triex[
10000005
];int
cnt;
string
s;int fi[10000005
],n,m,pnt;
void add(int wz,int
head)
if(x[wz].nxt[s[head+1]-'
a']==0
)
else
}int check(int wz,int
bh)
if(x[wz].nxt[s[bh+1]-'
a']==0
)
return check(x[wz].nxt[s[bh+1]-'
a'],bh+1);}
intmain()
scanf("%d
",&m);
for(rii=1;i<=m;i++)
if(ltt>=2
)
if(ltt==0
)
}}
於是他錯誤的點名開始了 Trie
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷 2580 於是他錯誤的點名開始了
給出n個字串，再給出m個字串，匹配m個字串中的每乙個字串有沒有在之前的n個字串裡出現過，如果有輸出ok，如果和這m個字串裡有重複的就輸出repeat，如果沒有輸出no。用字典樹來做。多開兩個變數記錄匹配的次數和乙個節點是不是字串的末尾。include include include using na...