字典树Trie树

摘自大佬博客 https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html   给出n个单词和m个询问 1.查询某个前缀是否出现过 2.查询某个单词是否出现过 3.查询前缀出现的次数   例如： cat，cash，app，apple，aply，ok 建一颗字典树   这里有两种编号： 1.相对整棵树而言（根据单词insert顺序 dfs序） 2.相

>>阅读原文<<