Trie树(字典树)模板

Posted 2022-05-08 amorphophallus-konjac-blog

 1 //
 2 //  trie树模板.cpp
 3 //  7.24集训
 4 //
 5 //  Created by skygao on 2019/7/24.
 6 //  Copyright © 2019 skygao. All rights reserved.
 7 //
 8 
 9 #include <stdio.h>
10 #include <cstdlib>
11 #include <string>
12 #include <cstring>
13 #include <iostream>
14 #include <algorithm>
15 #define maxn 10005
16 #define maxm 100005
17 #define re register
18 using namespace std;
19 const int sz=26;//字符集的大小(26个小写字母)
20 char st[maxn];//待插入的字符串
21 struct Node
22 
23     int ch[sz];
24     int flag;//当前节点是不是一个字符串的结尾
25 a[maxm];
26 int root=0,node_num=0;
27 void insert(int x,int i,int l)//l待插入字符串st的长度
28 
29     if(i==l)
30     
31         a[x].flag=true;
32         return ;
33     
34     int c=st[i]-‘a‘;
35     if(!a[x].ch[c])
36         a[x].ch[c]=++node_num;
37     insert(a[x].ch[c],i+1,l);
38 
39 int main()
40 
41     
42     return 0;
43