已经写好啦的 "莫比乌斯反演" "杜教筛" "动态点分治" "斜率优化" "Splay" "莫队" "凸包" "旋转卡壳" "Manacher算法" "Trie树" "AC自动机" "高斯消元" "KMP算法" 可以填的坑 [CF???] [Link Cut Tree] [树链剖分] ~~要我填坑就 ...
分类：
其他好文 时间：
2018-01-20 17:52:50
阅读次数：
131
题面 "传送门" Sol 先建立AC自动机，trie树上每个字符串结束的位置记录下它的长度$len$ 设$f[i]$表示前$i$个字符是否被翻译 在AC自动机上匹配，跳$fail$转移，该点为$x$，则$f[i]$由$f[i len[x]]$转移而来 ~~太菜了不会trie的暴力~~ include ...
分类：
编程语言 时间：
2018-01-19 15:43:31
阅读次数：
172
14. Longest Common Prefix 题目 解析 leetcode官网给出了水平，垂直，二分，trie树的方法；但是感觉都需要把所有字符串遍历一遍，考虑用简单的水平遍历 C++ class Solution_14 { public: string longestCommonPrefix ...
分类：
其他好文 时间：
2018-01-18 22:03:30
阅读次数：
110
期望得分：100+100+40=240 实际得分：100+100+20=220 T1 sum[r]^sum[l-1]<k 对前缀异或和建trie树 假设当前是第i位，sum[r]的地i位是l 如果k的第i位为1，累加l，当前指针转到sum[r]的l^1 否则，当前指针直接转到sum[r]的l #in ...
分类：
其他好文 时间：
2018-01-15 20:26:49
阅读次数：
315
题目大意： 生成一个长度为n的字符串，使它包含给出串中的一个 求这个生成串的方案数 思路： dp i j表示匹配到i位，trie树上第j个节点的方案数 可以得到dp方程，dp i j 可以转移到 dp i+1 ch[j] 记录一下结尾处的节点 然后用总方案数-所有匹配不到的 1 #include<i ...
分类：
其他好文 时间：
2018-01-09 18:39:49
阅读次数：
131
【传送门：BZOJ2434】 简要题意： 给出一个模式串 题解： 处理x字符串在y字符串出现的次数，很容易想到fail树 一开始想着把y字符串的结尾字符在trie树上的位置开始，往上找，找到的点的fail指针如果指向x字符串的结尾字符的话，ans就++ 但是这样做的时间复杂度是O(mn)，显然会超时 ...
分类：
其他好文 时间：
2017-12-25 15:08:49
阅读次数：
208
我们可以根据二进位划分集合，从高到底，越来越 首先，最高位不同的点集合中，必须存在一条边，所以，可以用trie树来处理该操作并统计该边的数目。 然后对于两个不同的集合，递归重复这样的操作，就会得到两个集合的MST。 附代码： ...
分类：
其他好文 时间：
2017-12-23 15:51:49
阅读次数：
145
【CF888G】Xor-MST 题意：给你一张n个点的完全图，每个点有一个权值ai，i到j的边权使ai^aj，求这张图的最小生成树。 n<=200000，ai<2^30 题解：学到了求最小生成树的新姿势。 Boruvka算法：先对于每个点，选择在所有与之相连的边中，权值最小的边，并将这条边加入到最小 ...
分类：
其他好文 时间：
2017-12-17 15:00:19
阅读次数：
219
trie树的异或和问题 本题是一道经典题，使用trie树维护所给出的集合，我们知道等比数列前n项的和比第n+1项小，所以本题可以使用贪心策略，对于每一个询问，我们从高位向低位匹配，寻找最大异或值，向下递归求解。 cpp include include include include include ...
分类：
其他好文 时间：
2017-12-09 12:00:05
阅读次数：
149
```cpp include include include include include include using namespace std; const int MAXN=5e6+5; int nume,n,m; char s[55],fff[4][20]={" ","OK","WRONG ...
分类：
其他好文 时间：
2017-12-08 23:07:25
阅读次数：
228
