总结一下自己的心得体会，不讲算法。。 AC自动机 AC自动机即Trie+KMP？是解决多模式串匹配的一种算法 它的构造方式如下： 注意：在一般的匹配问题中，我们会把trie树补为trie图，虽然这样会极大的降低匹配时间，但是当利用的$fail$树中各节点相对位置(例如lca)的时候不建议这么做 性质 ...
分类：
其他好文 时间：
2018-07-02 18:44:23
阅读次数：
179
【题目链接】 http://poj.org/problem?id=3764 【算法】 首先，我们用Si表示从节点i到根的路径边权异或和 那么，根据异或的性质，我们知道节点u和节点v路径上的边权异或和就是Sx xor Sy 问题就转化为了 ： 在若干个数中，找到两个数异或的最大值，可以用Trie树加速 ...
分类：
其他好文 时间：
2018-07-01 19:27:12
阅读次数：
141
Link: UVa 11732 传送门 Solution: 思路还是很套路：建$Trie$树，在$Trie$树上跑一遍统计答案 （统计答案时注意将叶节点特殊处理，同时对于$e(u,v)$用$val[v]*(val[u]-val[v])$来统计个数） 重点在于此题的存储方式：左儿子右兄弟存储法 （链表 ...
分类：
其他好文 时间：
2018-06-30 20:53:29
阅读次数：
156
Link: LA 3942 传送门 Solution: 感觉自己字符串不太行啊，要加练一些蓝书上的水题了…… $Trie$+$dp$ 转移方程：$dp[i]=sum\{ dp[i+len(x)+1]\} (x为从第i位开始的字符串的前缀)$ 计算一个字符串前缀的多模式匹配在$Trie$树上跑一遍就行 ...
分类：
其他好文 时间：
2018-06-30 20:22:46
阅读次数：
162
https://www.nowcoder.com/acm/contest/104/H 题目大意：给你n个数，m个询问，每个询问为给出L,R,X。 问[L，R]中的哪个数与X异或值最大，输出这个最大值。 可持久化trie的模板题，下面简说一下: 1，根据异或的特征，将数都转换成二进制，自然越是高位与X ...
分类：
其他好文 时间：
2018-06-30 13:02:51
阅读次数：
198
HAProxy 是一款提供高可用性、负载均衡以及基于TCP（第四层）和HTTP（第七层）应用的代理软件，支持虚拟主机，它是免费、快速并且可靠的一种解决方案。
分类：
其他好文 时间：
2018-06-28 12:14:08
阅读次数：
197
? 在airflow中使用的时间是utc时间，而更多时候我们希望的是使用本地时间，于是在定义airflow定时任务的时候，涉及到了时间的转换。 1.python中本地时间和utc时间的转换 查看国内可用时区: 方式一: 参考链接: "https://stackoverflow.com/questio ...
分类：
其他好文 时间：
2018-06-25 22:45:39
阅读次数：
2623
每一个文件在恢复上传到 Confluence 的时候必须单独重命名，你可以通过下面说明的 3 个方法中选择一个进行操作：选择 A - 通过文件名恢复附件如果你知道你需要恢复的每一个文件名，尤其是你希望仅仅恢复一些文件：解压备份目录然后打开 entities.xml。搜索 entities.xml 中的文件名然后找到附件对象相关的文件名。定义页面和附件 ID。从 entities.xml 中使用页面
分类：
其他好文 时间：
2018-06-25 10:56:33
阅读次数：
114
~~真是6块钱cpu（笑~~ "爆炸入口" 踹树练习（汗 对于二进制异或和弹性，我们可以贪心的来做。 瓶颈在于快速贪心。 我们可以维护一个trie树，储存异或前缀和。每次在trie树上贪心的跑。 正向and反向跑一次，就可以了 cpp include include include using na ...
分类：
其他好文 时间：
2018-06-24 21:38:48
阅读次数：
166
题目链接：https://www.luogu.org/problemnew/show/P3879 我先说一句： 我永远都喜欢~~Stella~~STL _______ 这个题，很明显就是 ~~trie树~~ ~~hash~~ map+vector _______ 思路： 直接用map 代替这题里的t ...
分类：
其他好文 时间：
2018-06-23 17:13:20
阅读次数：
174
