trie
文章平均质量分 72
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ4523 [Cqoi2016]路由表
这真TM是语文题啊,简直就是作为意志与表象的世界,你几分钟能看懂题?简述一下题意吧,两种操作,支持在字符串序列末尾加入一个串,支持给你一个串s,最优匹配串定义为能作为s前缀的且最长的加入的串,按顺序把每个加入的串xi与s匹配,如果xi是s的前缀并且xi的长度比当前最优匹配串长,就把最优匹配串设成xi,问在第l个到第r个串之间最优字符串改变了多少次……我语文也不咋地看一眼还以为需要可持久原创 2016-04-29 14:28:37 · 717 阅读 · 0 评论 -
BZOJ1954 Pku3764 The xor-longest Path
傻逼题……树上任意两两点间路径异或和等于两点到根路径的异或和的异或值把所有点到根的异或和插到trie里然后查即可#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namesp原创 2016-12-12 19:03:15 · 663 阅读 · 0 评论