字典樹Trie樹

摘自大佬博客 https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html   給出n個單詞和m個詢問 1.查詢某個前綴是否出現過 2.查詢某個單詞是否出現過 3.查詢前綴出現的次數   例如： cat，cash，app，apple，aply，ok 建一顆字典樹   這裏有兩種編號： 1.相對整棵樹而言（根據單詞insert順序 dfs序） 2.相

>>阅读原文<<