总结一下自己的心得体会,不讲算法。。 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