1.trie樹

特點：利用字符串的公共前綴來減少查詢時間，最大限度地減少無謂的字符串比較，查詢效率比哈希樹高。 核心思想：空間換時間，利用字符串的公共前綴來降低查詢時間的開銷以達到提高效率的目的 維護一個字符串集合，支持兩種操作： 「I x」向集合中插入一個字符串x； 「Q x」詢問一個字符串在集合中出現了多少次。 共有N個操作，輸入的字符串總長度不超過 105，字符串僅包含小寫英文字母。 輸入格式 第一行包含整

>>阅读原文<<