字典树
Rose_max
这个作者很懒,什么都没留下…
展开
-
字典树小总结[caioj1463]
学了一发字典树 发现其实就是一个储存数据结构的东西。。可以省空间 首先有一个根,这个根无实际意义 根往下到叶子节点的每条路径,储存的都是一个串 这样就显而易见了对吧 由于许多个字符串开头有可能相同的,那我们就可以用一个类似树型结构的东西存啦 类似下面这张图 那么abcd就储存在了从左往右的第一条链 abd就存在了第二条链 以此类推…… 查找就更加简单啦。看看对于每个节原创 2017-09-20 21:17:38 · 447 阅读 · 0 评论 -
[bzoj1212][字典树][dp]L语言
Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。 例如字典D中包括单词{‘is’, ‘name’, ‘what’原创 2017-09-29 19:31:19 · 940 阅读 · 0 评论 -
[bzoj3012][Usaco2015 Dec][字典树][Top序]First!
Description Bessie has been playing with strings again. She found that by changing the order of the alphabet she could make some strings come before all the others lexicographically (dictionary原创 2017-10-31 12:45:39 · 614 阅读 · 0 评论 -
[bzoj3261][可持久化Tire]最大异或和
Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出最大是多少。Input 第...原创 2018-03-06 19:52:44 · 426 阅读 · 0 评论 -
[bzoj4260][Tire]Codechef REBXOR
Description Input 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。Output 输出一行包含给定表达式可能的最大值。Sample Input 5 1 2 3 1 2Sample Output 6HINT 满足条件的(l1,r1,l2,r2)有:(...原创 2018-03-25 15:33:26 · 279 阅读 · 0 评论 -
[bzoj3439][Tire][主席树]Kpm的MC密码
Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。。。),于是乎,他现在理所当然地忘记了密码,只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的: 现在定义这么一个概念,如果字符串s是字符串c的一个后缀,那么我们称c是s的一个kpm串。 ...原创 2018-04-04 07:15:39 · 260 阅读 · 0 评论