字典树 : 

概念

建字典树

查询 : 

代码模板 : 

const int N=100010;
int n;
char s[N];
int ch[N][26],cnt[N],idx;void insert(char *s){int p=0;for(int i=0; s[i]; i ++){int j=s[i]-'a';//字母映射if(!ch[p][j])ch[p][j]=++idx;p=ch[p][j];}cnt[p]++;//插入次数
}
int query(char *s){int p=0;for(int i=0; s[i]; i ++){int j=s[i]-'a';if(!ch[p][j]) return 0;p=ch[p][j];}return cnt[p];
}

 董晓算法讲解视频地址 : 

F06 字典树(Trie)_哔哩哔哩_bilibili