C++实现一个字典树，支持动态添加词汇

和查询词汇是否存在。

字典树是一种树形数据结构，常用于存储字符串，并且支持快速查询字符串是否存在。

实现字典树的方法有很多，一种常用的方法是使用一个数组来表示每个节点的子节点，并且使用一个布尔值来表示该节点是否是一个单词的结尾。

举个例子，如果我们要动态添加字符串"hello"，那么我们可以从根节点开始，每遇到一个字符，就在当前节点的子节点中查找是否有对应的字符，如果没有，就新建一个节点，并将当前节点的指针指向新建的节点。当遍历完字符串"hello"后，最后一个节点的布尔值设为true，表示它是一个单词的结尾。

查询字符串是否存在，我们可以从根节点开始，每遇到一个字符，就在当前节点的子节点中查找是否有对应的字符，如果没有，说明该字符串不存在，否则继续遍历下一个字符。当遍历完所有字符后，如果最后一个节点的布尔值为true，说明该字符串存在，否则说明该字符串不存在。