import java.io.File; import java.io.FileFilter; import java.io.IOException; import java.net.JarURLConnection; import java.net.URL; import java.net.URL... ...
分类：
编程语言 时间：
2017-04-14 18:11:44
阅读次数：
1176
首先离线建出两棵树，对树$B$中每个点预处理出其往上$2^k$步的父亲以及中间的串的Hash值。 通过这个可以在$O(\log n)$的时间内比较两个串的字典序，以此将它们按字典序排序。 然后将树$A$压缩成Trie，并求出根到每个点的Hash值，同时预处理出每个串在$B$数组中出现的区间。 具体的 ...
分类：
其他好文 时间：
2017-04-14 10:02:21
阅读次数：
265
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb ...
分类：
其他好文 时间：
2017-04-09 10:44:33
阅读次数：
206
4103: [Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出 ...
分类：
其他好文 时间：
2017-04-08 16:14:08
阅读次数：
287
Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st ...
分类：
其他好文 时间：
2017-04-07 23:31:38
阅读次数：
209
使用eclipse插件创建一个web project 首先创建一个Maven的Project如下图 我们勾选上Create a simple project （不使用骨架） 这里的Packing 选择 war的形式 由于packing是war包，那么下面也就多出了webapp的目录 由于我们的项目要 ...
分类：
Web程序 时间：
2017-04-07 15:41:06
阅读次数：
173
结合双数组Trie的AC自动机算法是一种相对比较快的词匹配算法，常见于分词系统用于分词，本文准备用伪代码结合实例的形式来讲解一下该匹配算法的实现原理 构建步骤： 1.Trie树的构建 首先直观感受一下Trie树： 插入模式串 ball、bat、doll、dork、dorm、do、send、sense ...
分类：
编程语言 时间：
2017-04-07 14:43:34
阅读次数：
235
五、Logstash日志收集实践 在学习Logstash之前，我们需要先了解以下几个基本概念: logstash收集日志基本流程: input-->codec-->filter-->codec-->output 1.input:从哪里收集日志。 2.filter:发出去前进行过滤 3.output: ...
分类：
其他好文 时间：
2017-04-07 09:55:11
阅读次数：
683
1、关于页面元素的引用通过jquery的$()引用元素包括通过id、class、元素名以及元素的层级关系及dom或者xpath条件等方法，且返回的对象为jquery对象（集合对象），不能直接调用dom定义的方法。2、jQuery对象与dom对象的转换只有jquery对象才能使用jquery定义的方法 ...
分类：
Web程序 时间：
2017-04-05 09:54:13
阅读次数：
234
思路： Trie树（字典树）。 数据量大的时候可以预先开一个全局数组存放树节点，需要的时候就分配，比每次new申请空间省时间。 实现： ...
分类：
其他好文 时间：
2017-04-01 13:43:18
阅读次数：
155
