為什麼他還可以當特派員，不是請家長和罰錢
下午老師讓我們重新做了一次背單詞
，當然乙個寒假都沒有複習過之前的知識了說得就好像之前就聽懂了，所以想找一些trie字典樹的題做一做，結果發現了這道獨一無二的黃題
拿到題目之後，感覺思路特特特簡單，這一看就可以直接用stl的map做啊，恰巧這幾天也剛好在學一些stl的容器（參見stl初步學習）。想都不帶多想，直接開幹（說好的trie呢？？？）
首先的思路就是弄乙個型別的map容器，最開始想用bool的，但是發現這裡對於每乙個名字應該有三個狀態，而bool只能對應兩個。我將初始值賦值為3（ok），如果他被點名了，便賦值為2（repeat），因為初始值應該是0，出去這兩個種情況，就是wrong了
#includeusing namespace std;
int n,m;
mapa;
string s;
int main()
cin>>m;
for(register int i=1;i<=m;i++)else if(a[s]==2)else
} return 0;
}
P2580於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
P2580 於是他錯誤的點名開始了
題目本體 觀察題目，很容易發現需要使用 trie 樹。然後非常輕鬆的寫出建樹的 需要注意的是，每乙個字串的長度是50，注意陣列區間，不要 re 以及，在判斷的時候，要注意當老師念了完整名字的一部分的時候應該輸出 wrong 雖然即便不這麼寫也不會有什麼問題 以及 ac includeusing na...