Trie樹（字典樹，單詞查找樹）

【例題引入】 題目傳送門因而他錯誤的點名開始了算法 題目大意：給出n個單詞，有m個詢問，每次給出一個單詞，若是這個單詞出現過且是第一次出現，輸出「OK」，若是這個單詞沒有出現過，輸出「WRONG」，若是這個單詞出現過但不是第一次出現，輸出「REPEAT」，其中n≤10000，m≤100000，每一個單詞長度l≤50（洛谷 P2580）ui 對於這道題，暴力是很好作的，每次詢問都枚舉一下n個單詞，再

>>阅读原文<<