随笔分类 -  数据结构---Trie树

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

点击右上角即可分享
微信分享提示