P4551 最长异或路径 挺裸的01trie吧，dfs的时候算一下这个点到根路径异或和，加进trie，查一下和trie里面的异或和最大的。 就当用来存一下基础的01trie的板子吧 cpp include include include include using namespace std; de ...
分类：
其他好文 时间：
2019-08-23 00:03:10
阅读次数：
77
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int cnt; //记录出现次数 7 int nex[30];//该节点下一个儿子的节点 8 }trie[400500]; 9 char s1[105]... ...
分类：
其他好文 时间：
2019-08-22 00:41:27
阅读次数：
81
SpringBoot集成Shiro的时候，出现异常：Public Key Retrieval is not allowed 解决方案是： ...
分类：
编程语言 时间：
2019-08-22 00:35:07
阅读次数：
79
Flying to the Mars HDU - 1800 题目链接：https://vjudge.net/problem/HDU-1800 题目：在8888年，地球由PPF帝国统治。随着人口的增长，PPF需要为新生儿寻找更多的土地。最后，PPF决定攻击统治火星的Kscinow。问题来了！士兵怎么能 ...
分类：
其他好文 时间：
2019-08-20 22:37:56
阅读次数：
134
题目大意 有$n$个字符串$s_1,s_2,\dots,s_n$，求一个最短的字符串$S$，使这$n$个字符串都是$S$的子串。 题解 我们先对这$n$个字符串建AC自动机，这里我们对于Trie上的结点$i$，定义一个状态$state_i ...
分类：
其他好文 时间：
2019-08-20 22:18:18
阅读次数：
95
首先，看清楚了，这是AC自动机不是自动AC机 引用AC自动机模板题上的一句话： ovo 在学习AC自动机之前，应该先掌握一下两个前置技能： Trie KMP AC自动机，通俗地讲，就是在Trie上跑KMP。AC自动机利用Trie的性质和KMP的思想，可以实现字符串的多模匹配。KMP是单模匹配，而它与 ...
分类：
其他好文 时间：
2019-08-20 18:40:52
阅读次数：
61
题目：实现一个字典树 注： 使用字典结构来存储，每层都是一个字典，存储此层所有的元素（包括字典）。每个元素存储方式也为一个字典，key为字符和一个标记end_of_word，表示该字符是否为一个单词的结束。插入操作时，遍历要插入词的每个字符，如果在字典树中找不到，则将该字符插入字典树，默认值为{}， ...
分类：
其他好文 时间：
2019-08-19 23:14:29
阅读次数：
86
题目链接：HDU - 2896 题意：给你n个模式串，对应每个模式串由编号，给出m个文本串，然后你要输出对应所匹配出模式串序号，以及有多少个文本串中有模式串 思路：比起比较基本统计个数，这里我们可以用set或者map来统计模式串序号 这里总结一下新学习的last优化。 参考博客：（1) last相当 ...
分类：
其他好文 时间：
2019-08-19 13:20:06
阅读次数：
106
1.总览 LCT 链分治（树剖） 点/边分治 2.点分治 一棵树，点有$0/1$，多次修改，询问最远的两个$1$距离。 建出点分树，每个子树用堆维护：①最远的$1$距离；②它的每个儿子的①堆顶； 全局维护每棵子树②堆最大的两个值，每次修改暴力改就可以。 时间复杂度$O(n \log^2n)$（基本动 ...
分类：
其他好文 时间：
2019-08-19 09:59:40
阅读次数：
72
"题目链接" problem 给出n个点，每个点有权值，求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治，根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中，然后从最高位为1的一部分中查询。 注意对trie的清空 ...
分类：
其他好文 时间：
2019-08-18 21:46:32
阅读次数：
67
