字符串-trie树
关注
分享
扫一扫
Maxwei_wzj
AFO
展开
-
【HDU2896】病毒侵袭-AC自动机模板题
【HDU2896】病毒侵袭-AC自动机模板题原创 2017-01-02 22:57:03 · 377 阅读 · 0 评论 -
【NOI2000T4】单词查找树-trie树
【NOI2000T4】单词查找树-trie树原创 2017-03-09 08:52:35 · 813 阅读 · 0 评论 -
【POJ1204】Word Puzzles-AC自动机
【POJ1204】Word Puzzles-AC自动机原创 2017-04-04 11:06:09 · 319 阅读 · 0 评论 -
【BZOJ4103】异或运算（THUSC2015）-可持久化trie树+位运算
【BZOJ4103】异或运算（THUSC2015）-可持久化trie树+位运算原创 2017-05-18 19:34:59 · 540 阅读 · 0 评论 -
【BZOJ3166】ALO（HEOI2013）-set+可持久化trie
测试地址：ALO 题目大意：给定一个数列AAA，每项各不相同，令一个区间的价值为：区间中的次大值与区间中某个其它元素异或起来能得到的最大值，求最大的区间价值。 做法：本题需要用到set+可持久化trie。 我们知道，如果一个元素是次大值，那么我们肯定希望找到以这个元素为次大值的极大区间（即向左右任何一边扩展都不能满足条件的区间），这样就更有机会凑出更大的价值。以这个元素为次大值，等价于区间中...原创 2018-04-25 08:45:17 · 198 阅读 · 0 评论 -
【BZOJ4137】火星商店问题（FJOI2015）-线段树分治+可持久化trie
测试地址：火星商店问题 题目大意：有nnn个商店，每个商店都有一个特殊商品，每个人在任何时间都可以买。第一天可能没有进货，有若干次询问，而之后的每天，都有一次进货和若干次询问，每次进货都是某个商店进了某个编号的货，每次询问都是询问在编号为lll到rrr的商店中，在ddd天内进的货的编号异或xxx的最大值。 做法：本题需要用到线段树分治+可持久化trie。 对于特殊商品，直接用可持久化trie...原创 2018-09-11 16:30:06 · 419 阅读 · 0 评论 -
【BZOJ2741】L-分块+可持久化trie
测试地址：L 做法：本题需要用到分块+可持久化trie。 我们知道，一个连续异或和实际上就等于两个前缀异或和的异或，因此我们求出前缀异或和，转换成一个新的问题：求区间内两个数异或的最大值。这个东西直接用数据结构做不好做，而且又强制在线不能用莫队，因此考虑相似的分块。 首先对序列分块，然后对于每一块，令mx(i,j)mx(i,j)mx(i,j)表示第i+1i+1i+1块左端点到点jjj区间中最...原创 2018-09-12 16:21:16 · 297 阅读 · 0 评论