![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
没4年
这个作者很懒,什么都没留下…
展开
-
dfs序 + 可持久化字典树
Query on A Tree 题意:有一颗树,有n个节点,每个节点都有权值,有q次询问,每次询问以u为根的子树节点权值中异或x结果最大的值。 题解:首先解决u为根子树节点的问题,直接dfs序,解决异或,用字典树,但是同时用的话,就需要用可持久化字典树,其实就是前缀树。这题学习到一波可持久化字典树。 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h>原创 2020-07-02 16:48:58 · 107 阅读 · 0 评论 -
左儿子右兄弟字典树
“strcmp()” Anyone? 题意:给定n个单词,询问你每个单词两两用strcmp()函数比较,需要比较多少次。 题解:用左儿子右兄弟字典树边插入边统计。 我找了很多博客,没有详细去讲解左儿子右兄弟字典树的,在这我讲解一下,首先讲一下为什么要用这种结构,因为这种结构是能够最精确地用内存的。 然后你对着代码模拟一遍,你就能知道son[u]代表u这个节点的子节点,有共同性就是属于字典树的同一层...原创 2020-04-21 21:07:28 · 438 阅读 · 1 评论 -
字典树入门
字典树终于稍微勉强地入了门。 推荐博客题目 练习题原创 2020-04-20 22:34:26 · 142 阅读 · 0 评论