字典树

 

通过这个图我们很容易查询每个字符串是否出现过，或者其出现的次数；对我来说我感觉这个字典树稍微简单一点；于是就略写了一下这个字典树的博客；其实字典树也可以应用于数字，大写字母，更可怕的是还有汉字（这个我目前没做过相关的题目）；只是知道；

 

这应该是一道比较经典的字典树的题目；就是字符串的统计

#include <iostream> 
using namespace std;

const int N = 1e6+10;

int son[N][26],cnt[N],idx;
// idx 表示当前用到的下标；
// son 数组是