Trie树

　　字典树算法主要是对字符串进行处理,最后形成形如下图的trie树

　　字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问

Trie树（字典树）
概要：
　　trie树模板：

　　在形成字典树的时候遵循的原则：

　　1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每个字符都是存在边上的

　　2.单词的插入，首先单词cat进行插入,然后下一个下一个,若单词的前缀相同的时候用的是同一个节点的分支

　　3.一个节点最多就26个分支所以模板代码的数组开的[][26]

Trie树（字典树）
概要：
　　trie树模板：

　　trie树模板：

　　进行单词的插入:

void Insert(char s[],int rt)
{
    for(int i=0;s[i]!='