字典树模板

初始化(memset)

一棵空字典树仅包含根节点，所以该点字符指针均指向空。

代码：

int trie[N][26],tot=1;//26个字母 
char str[N];

插入(insert)

当需要插入一个字符串S时，我们让一个指针P指向根节点。然后依次扫描S中的每个字符c:
1.若P的c字符指针指向一个已经存在的节点Q，让P=Q.
2.若P的c字符指针指向空，则新建节点Q，让P的c字符指针指向Q，令P=Q.
当S中的字符扫描完毕时，在当前节点P上标记他是一个字符串的结尾。

代码：

void insert(char* str)