看下Spring核心的代理类 AbstractAutoProxyCreator 这是Spring核心的一个代理类,他的子类: 接口: BeanFactoryAware 的作用 初始化之前执行一个方法: 进入方法: return proxyFactory.getProxy(getProxyClassL ...
分类:
编程语言 时间:
2019-04-20 09:36:54
阅读次数:
119
题意:给n个串ti,ps,i是s在ti中出现的次数,要求找到s,使得$\sum_{i=1}^nc_i p_{s,i} |s|$最大 题解:sam裸题,每次插入时相当于在fail链上到1的位置加ci,最后统一乘该节点状态的长度,我居然写了个lct维护!= =还wa了....后来发现打个标记topo一下 ...
分类:
其他好文 时间:
2019-04-19 11:56:24
阅读次数:
163
题意:给串s,每次询问k个数a,l个数b,问a和b作为后缀的lcp的综合 题解:和bzoj3879类似,反向sam日神仙...lcp就是fail树上的lca.把点抠出来建虚树,然后在上面dp即可.(感觉之前写的svt什么玩意) ...
分类:
其他好文 时间:
2019-04-18 21:45:23
阅读次数:
158
声明:这篇博客原为本人在CSDN上发布的,但是CSDN这个网站违背了本人的分享和开源精神,另外CSDN的广告满天飞、审核重重(所有的下载必须使用CSDN下载,而下载需要积分,这严重违背本人的无私分享精神、开源精神。),即使审核通过也会不定时进行重新审核,CSDN的这些操作严重影响了本人的博客管理。因 ...
"题目" 两个$log$的树状数组套树剖? 我们对于给出的$n$个模式串建立$AC$自动机,之后对于每一个询问串直接丢上去匹配 如果这里是暴力的话,我们直接一路跳$fail$累加作为结束位置还没有被删除的点就好了 我们考虑一个快点的方式,树剖 把$fail$树建出来,直接在上面树剖维护就好了 由于只 ...
分类:
其他好文 时间:
2019-04-18 09:30:02
阅读次数:
191
1 Redis-cluster架构图 redis-cluster投票:容错 (至少要三个才可以,才能超过半数) 架构细节: (1)所有的redis节点彼此互联(PING-PONG机制),内部使用二进制协议优化传输速度和带宽. (2)节点的fail是通过集群中超过半数的节点检测失效时才生效. (3)客 ...
分类:
其他好文 时间:
2019-04-15 16:23:12
阅读次数:
158
Unabletoestablishconnectiontohttp://10.0.0.11:8774/v2.1/fff67321f54f44baa7225fce78548b9b/os-hosts:HTTPConnectionPool(host=‘10.0.0.11‘,port=8774):Maxretriesexceededwithurl:/v2.1/fff67321f54f44b
分类:
其他好文 时间:
2019-04-15 00:56:54
阅读次数:
198
HashSet怎么保证添加元素不重复?
HashSet是否允许null元素?
HashSet是有序的吗?
HashSet是同步的吗?
什么是fail-fast?
分类:
编程语言 时间:
2019-04-14 23:03:04
阅读次数:
271
近期我的电脑在使用apt-get或aptitude下载Linux安装包时总是出现如下图所示的Hash校验和不符的问题。以至于下载过程被频繁中断,不得不反复运行apt-get或者在aptitude中按g键,才能够断点续传,完成全部的下载,非常讨厌。而若令电脑连接手机热点,则没有这样的问题。对此,初步判 ...
分类:
其他好文 时间:
2019-04-14 14:13:53
阅读次数:
175