嘟嘟嘟 题面：把一句话加密：1.所有字母变成小写。2.翻转所有单词。3.去掉空格。然后给你一句加密后的字符串以及一些出现在原句和没有出现在原句的单词，让你还原原句。注意，每一个单词可以使用多次，如果有多个答案，输出其中任意一个。 trie树好题…… 首先都能想到的是把所有单词建成一棵trie树，然后 ...
分类：
其他好文 时间：
2018-10-10 17:11:14
阅读次数：
202
题意： 就是无向图欧拉路 解析： 不能用map。。超时 在判断是否只有一个联通的时候，我比较喜欢用set，但也不能用set，会超时，反正不能用stl emm 用trie树来编号就好了 ...
分类：
其他好文 时间：
2018-10-09 18:09:10
阅读次数：
145
10.8 现在是12：00 今天不考试。 上午A了三道题。 画了一颗trie树用于值日清洁。 很棒哦！ 大家还是很爱学习的呢。 以后多刷刷蓝题，见识见识字体就可以了吧。 很难受啊，有几个同学被教练还是年级领导拒绝了停课申请。 难以想象他们的心情。 未完待续 ...
分类：
其他好文 时间：
2018-10-08 12:32:46
阅读次数：
141
考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例！std发下来一对，特判对的啊，转移对的啊，$dp$数组竟然没有取max！！！ 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点！结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时，可以直接 ...
分类：
其他好文 时间：
2018-10-04 21:35:28
阅读次数：
140
"传送门" 异或最大值应该是要用$trie$树,从高位往低位贪心,虽然这里询问区间的数都要加上$x$,但是仍然可以利用这个思想 从高往低位考虑,我们要找一个加上$x$后当前二进制位$j$不等于$b$的当前位的数,假设$b$当前位为0,我们就要现在找个数加上$x$后当前位$j$为1,记之前选出的数为$ ...
分类：
其他好文 时间：
2018-10-04 11:33:50
阅读次数：
207
先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 ...
分类：
编程语言 时间：
2018-10-04 11:11:42
阅读次数：
182
HDU5119 Happy Matt Friends 做法：拆成两堆数，分别暴力出两组的所有异或值A,B，枚举A, 将B全部插入Trie树，通过枚举的数每一位的值,确定异或后构成的新树，然后在新树上统计比m大的值的个数即可。 c++ include define pb push_back typed ...
分类：
移动开发 时间：
2018-09-27 01:34:11
阅读次数：
181
题目大意：给出n个数的序列和m，求数列中出现至少m次的最大长度。 本来可以用trie树和ac自动机/trie图搞一搞，但是数据范围太大。 后缀数组+RMQ： ...
分类：
其他好文 时间：
2018-09-25 16:35:17
阅读次数：
140
题目大意：略 由于字符集大，要用map维护Trie树 并不能用AC自动机的Trie图优化，不然内存会炸 所以我用AC自动机暴跳fail水过的 显然根据喵星人建AC自动机是不行的，所以要根据问题建 然而这题有一些很艮的地方： 1.如果一个喵的名和姓都被点到，那他只被点到了一次 2.询问的串可能相同 3 ...
分类：
其他好文 时间：
2018-09-25 01:23:06
阅读次数：
167
trie图实际上是优化的一种AC自动机。 trie图是在trie树上加一些失配指针，实际上是类似KMP的一种字符串匹配算法。 失配指针类似KMP的nx数组，有效地利用了之前失配的信息，优化了时间复杂度。 比如trie树上的abc那个节点，失配后会指向bc。 所以我们需要知道上一层节点的fail指针， ...
分类：
其他好文 时间：
2018-09-20 16:13:33
阅读次数：
178
