1，问题描述 upstream datacollectbackend{
#ip_hash;
server 10.234.1.211:6100 max_fails=5 fail_timeout=30s;
server 10.234.1.26:7100 max_fails=5 fail_timeout=30s;
} location ~* ^/...
分类：
其他好文 时间：
2015-11-26 15:24:42
阅读次数：
199
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5157先从后往前插点，在构造回文树时，让cnt[i]+=cnt[fail[i]],然后维护一个后缀和a。再从前往后插点，每个点对答案的贡献为cnt[i]*a[i+1]#include#include#incl...
分类：
其他好文 时间：
2015-11-24 14:54:04
阅读次数：
229
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2160构造完回文树后，从后往前扫一遍，令cnt[fail[i]]+=cnt[i]，可得到每个串的出现次数。那么对于回文树中的一个结点，其长度为len[i],出现次数为cnt[i],那我们拿出前K个...
分类：
其他好文 时间：
2015-11-24 14:53:00
阅读次数：
238
对所有询问串建立AC自动机。然后将母串在AC自动机上跑，每走到一个点x，从x点出发沿着fail指针能到的所有前缀都是匹配成功的，暴力向上走，碰到走过的就break，这样每个点最多只会被标记一次。时间复杂度$O(N+100M)$。#include#includeconst int N=10000003...
分类：
Web程序 时间：
2015-11-21 01:50:58
阅读次数：
218
AC自动机模板，注意！ch,Fail,lab数组的大小不是n而是节点个数，需要认真计算！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 usin...
分类：
其他好文 时间：
2015-11-19 20:50:59
阅读次数：
181
若有peer failures 怎么办接上面的例子，如果N32 fail掉了，但是N80的finger table还没有更新，这样query到了N16,它找不到N32，只有N80，这样query就会丢失掉。解决的方法是，保存r个successor而不是只一个successor，r 是一个系统可以配置...
分类：
其他好文 时间：
2015-11-18 21:18:06
阅读次数：
230
1.$.Deferred生成一个deferred对象。 //var dtd = $.Deferred;2.dtd.done()指定操作成功时的回调函数。3.dtd.fail()指定操作成功时的回调函数。4.dtd.resolve()手动改变dtd对象的运行状态为"已完成"，从而立即触发done()方...
分类：
Web程序 时间：
2015-11-18 18:00:20
阅读次数：
167
在JDK的Collection中我们时常会看到类似于这样的话：例如，ArrayList:注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高....
分类：
其他好文 时间：
2015-11-17 23:26:49
阅读次数：
317
1、nginx 配置文件 ????1.1、项目目录放在系统/var/www/ upstream?app?{
#?Path?to?Unicorn?SOCK?file,?as?defined?previously
server?unix:/var/www/app/shared/sockets/unicorn.sock?fail_ti...
分类：
系统相关 时间：
2015-11-13 13:20:45
阅读次数：
402
CSS样式：? .zeng_msgbox_layer,.zeng_msgbox_layer?.gtl_ico_succ,.zeng_msgbox_layer?.gtl_ico_fail,.zeng_msgbox_layer?.gtl_ico_hits,.zeng_msgbox_layer?.gtl_ico_clear,.zeng_msgbox_layer?.gtl_end{...
分类：
其他好文 时间：
2015-11-08 18:03:36
阅读次数：
924
