字典树
文章平均质量分 68
minato_yukina
主播不是退役了,主播只是没有名额
展开
-
P4551 最长异或路径
现在,问题的对象从数组的路径变成了树上的路径.显然这个问题和第一个问题的解决方法一样.,我们总是希望让它等于1,所以就是走。考虑处理出每个点异或到根的值。考虑下数组的情况如何解决..因为两个点的最短路径就是。这部分被异或掉了两次.所以。从高到低.同时把之前的。使得区间异或和最大.处理出区间前缀异或和。按高位到低位建字典树。得到的答案就是最优的。原创 2022-09-08 16:51:52 · 197 阅读 · 0 评论 -
P2922 [USACO08DEC]Secret Message G
2.对于S中前缀长度很长的,也就是反过来T变成了S的前缀的情况。统计这个,必然避免了一个前缀统计多次的情况,而且也不会漏掉。,在此时我们不能计算情况1的情况,因为它被纳入了。题意:给定两个字符串(01)集合。这个位置终结的字符串有多少个.我们只统计两个部分的字符串。中有多少个字符串和它匹配。如果直接统计匹配路径上的。思路:考虑下限制条件,对S建字典树,对于每个。公共前缀会造成重复统计。原创 2022-09-08 12:06:05 · 115 阅读 · 0 评论