是个以前没见过的模板题。。 我用比较复杂度方式过掉了。。 构造一个十叉树(有点trie的味道)来存数字，然后字典序就是先序遍历的结果 ...
分类：
其他好文 时间：
2019-03-19 01:19:43
阅读次数：
145
#194. 「2019冬令营提高组」密文 设$s[i]$表示前$i$个密文的异或和 容易发现，只要知道$s[0]~s[n](s[0]=0)$就可以知道每一位的值。 转化一下，就变成了在完全图上求最小生成树，边权是$[l,r]$段的异或和 然鹅数据范围太大了...... 但是边权是特殊的异或和！ 于是 ...
分类：
其他好文 时间：
2019-03-17 23:45:46
阅读次数：
278
很容易想到AC自动机，但是却发现不怎么支持删除 完蛋，怎么办？ 思考如何优化暴力 有两种暴力：一种是kmp，一种是trie trie时间复杂度优秀，但空间不行； kmp时间不行 那么我们可以互补一下 对于长度小于 $sqrt$ 的，我们加入 $trie$ 中，否则暴力 $kmp$，这样能够维持时间复 ...
分类：
其他好文 时间：
2019-03-17 21:40:37
阅读次数：
172
Trie build and search 加 . 正则匹配一个任意字母 ，递归处理，注意p应指向当前遍历字母对应的结点 word search II 1. word list insert to Trie 2. dfs search ...
分类：
其他好文 时间：
2019-03-15 18:50:45
阅读次数：
157
$pdf$ solution #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector> #define ll long long using namespace std; in ...
分类：
其他好文 时间：
2019-03-15 18:49:15
阅读次数：
130
76、ViewtheexhibitandexaminethedescriptionoftheDEPARTMENTSandEMPLOYEEStables.TheretrievedataforalltheemployeesfortheirEMPLOYEE_ID,FIRST_NAME,andDEPARTMENTNAME,thefollowingSQLstatementwaswritten:SELECTe
分类：
其他好文 时间：
2019-03-11 17:34:05
阅读次数：
283
思路 可持久化Trie树的好题 注意到题目要求求的询问非常的鬼，不太好做 然后有趣的思路就出现了，我们预处理出来异或前缀和s[i]，每次询问的x异或上s[n]之后，问题就变成了在l 1~r 1中选一个异或x最大的数 然后因为区间查询，上可持久化Trie树就好了 注意初始的Trie树不能是空树，必须先 ...
分类：
其他好文 时间：
2019-03-07 01:15:31
阅读次数：
259
个人码风：大括号换行，4格缩进，轻微压行，行内空格极随意。 字符串 KMP c++ const int N=1000005; char s[N], t[N]; int len_s, len_t, nxt[N]; void GetNext(char s) { for (int i=2, k=0; iy ...
分类：
其他好文 时间：
2019-03-07 00:48:46
阅读次数：
150
"题目链接 $Click$ $Here$" 本题$AC$自动机写法的正解之一是$Fail$树上跑$DP$。 $AC$自动机是$Trie$树和$Fail$树共存的结构，前者可以方便地处理前缀问题，而在后者中，一个节点的子节点， 代表以当前字符串为后缀的所有字符串节点 （根节点外向$Fail$树）。我们 ...
分类：
其他好文 时间：
2019-03-04 09:35:55
阅读次数：
182
题目链接： "[JSOI2009]密码" 我们先看第一问：输出方案数 我们把所有给出来的串丢到AC自动机里面去，然后在建出来的$trie$图上跑dp 由于$n\leq 10$我们很自然的就想到了状压 记$dp[i][j][sta]$表示原串匹配到了第$i$位，在AC自动机里走到了第$j$个节点，已经 ...
分类：
Web程序 时间：
2019-03-04 09:19:03
阅读次数：
196
