Trie模板

Trie可利用利用公共前缀存储若干长度较短(长度为10左右)的字符串，查找为O(n)，可判断字符串出现的次数（存在性，查找不到说明不存在）。

模板

struct node{int num, //num可记录字符串出现的次数，也可以是一个字符串指针 next[26];}trie[wordnum*perwordlength];void insert(int point){int len=strlen(sh), p=1;for(int i=0; i<len; i++){int t=str[i]-'a';if(trie[p].next[t]==0){tot++;trie[p].next[t]=tot;p=trie[p].next[t];trie[p].num=0;}else{p=trie[p].next[t];}}trie[p].num=point;}int find(){int p=1, len=strlen(str);for(int i=0; i<len; i++){int t=str[i]-'a';if(trie[p].next[t]==0)return 0;p=trie[p].next[t];}return trie[p].num;}