随笔分类 - 数据结构---Trie树
摘要：Description 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 Input 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示
阅读全文
摘要：Background 一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c 想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 Description 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列
阅读全文
摘要：Description 给定一个非负整数序列$\{a\}$，初始长度为$N$。 有$M$个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数$x$，序列的长度$N+1$。 2. ：询问操作，你需要找到一个位置$p$，满足$l \leq p \leq r$，使得： $a[p] \o
阅读全文
摘要：Description 现在有一颗以$1$为根节点的由$n$个节点组成的树，树上每个节点上都有一个权值$v_i$。现在有$Q$次操作，操作如下： 1$\;x\;y$：查询节点$x$的子树中与$y$异或结果的最大值 2$\;x\;y\;z$：查询路径$x$到$y$上点与$z$异或结果最大值 Input
阅读全文
摘要：Description 给定$n$个长度不超过$10$的数字串，判断是否有两个字符串$A$和$B$,满足$A$是$B$的前缀，若有，输出 ，若没有，输出 。 一道$Trie$树裸题,我交了20次. 呜呜呜呜,难受. 刚开始是看错题,有的话输出"NO"，没有输出“YES”什么鬼题啊!!! 一眼看到就会
阅读全文
摘要：题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 ： 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找
阅读全文