![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
ezoixx174
这个作者很懒,什么都没留下…
展开
-
【BZOJ3439】Kpm的MC密码
题目链接:BZOJ3439(tips:题目条件没给全,底下所有字符串的长度之和大约不超过5×1055×10^55×105)解法:字典树+主席树先设法找到一个求kpm串的方法。按读入的串反序构造字典树,称一个字符串的尾节点为其在树中的路径中深度最大的那个点,记为tst_sts。那么一个字符串sss的所有kmp串的尾节点全部位于以tst_sts为根的子树内。题目转化为求任意子树内权值第kk...原创 2019-03-18 20:08:37 · 188 阅读 · 0 评论 -
【BZOJ4260】REBXOR
链接BZOJ4260解法:字典树处理前缀异或和和后缀异或和,然后枚举分离位置iii,分别查询前缀异或最大和后缀异或最大,相加即可。(注意预处理)代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct Trie{ int root,tot...原创 2019-03-22 20:12:33 · 182 阅读 · 0 评论