trie的作用是快速的查询和存储字符串集合。实现就是根节点之后查询字符有就继续没有就增加。同时标记结尾。
存储和查找示意图:
实现
#include<iostream>
using namesapce std;
const int N=100010;
int son[N][26],cnt[N],idx;
char str[N];
//插入函数
viod insert(char str[ ]){
int p=0;
for(int i=0;str[i];i++]){
//str[]的结尾是/0
int u=str[i]-'a';//0~25把字母转换成数字,u现在存放的是插入的字符
if(!son[p][u]) son[p][u