Trie树(基础操做）

Trie树： 概念什么的，请百度。 一棵树，26叉树，子节点都表明字符。 我以为吧，这就是将字符串用树的方式存储，以便于操做。忽略根结点，那么第一层就都是字符串的第一个字母，第二层是第二个，以此类推。例如字符串“achq”就能够存储成这样 若是再加入一个字符串“abcd"这棵树就变成了这样 根据顺序还有个编号，因而c++ 给定n个字符串，再给定Q个询问，每次询问某个字符串在这n个字符串中出现了多少

>>阅读原文<<