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。
這道題的標籤是字典樹，trie樹，這裡介紹一下一種很不字典樹的方法。
在map函式中有乙個mapa; 這串**的意思是說將乙個string型對映成int型。從而對string賦值。
既然能賦值那就好做，將原名單每乙個都賦值成1（這樣好判斷），在輸入要判斷的名單，然後進行比較，因為前面有賦值，所以直接特判。怎麼樣？是不是很特別的思路。這也是我從網上學到的。
#include#include#include
#include
using
namespace
std;
const
int maxn=1e5;
mapa;
string
s;int
main()
intm;
scanf("%d
",&m);
while(m--)
else
if(a[s]==2
)
else
}return0;
}
洛谷P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷 P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷P2580 於是他錯誤的點名開始了
題目大意 給你n個名字，然後m次點名。對於每次點名，如果該名字沒有，則輸出wrong，如果該名字第一次被點，輸出ok，如果該名字已經被點，則輸出repeat。解題思路 用字典樹 trie 儲存，查詢即可。對於多次被點名的人，我們在每個節點上加乙個變數cnt，記錄被點名的次數，如果 cnt geq 1...