
C语言 字典树
@小阿宝
这个作者很懒,什么都没留下…
展开
-
线段树模板
建树,建立线段树 void build_tree(int arr[], int tree[],int node, int start, int end) { if(start==end) { tree[node]=arr[start]; } else { int mid = (start + end)/2; int left_node = 2 * node +1; int right_node = 2原创 2020-08-12 16:13:06 · 95 阅读 · 0 评论 -
字典树模板
建树 void insert(char *w) { int len=strlen(w); int p=0; int i; for(i=0;i<len;i++) { int c=w[i]-'a'; if(!trie[p][c]) { trie[p][c]=k; k++; } p=trie[p][c]; } color[p...原创 2020-07-29 15:39:39 · 106 阅读 · 0 评论