题目大意：给出一个字符串，支持在线在字符串后面加一个字符串，查询一个字符串在串中出现过几次。
思路：如果不想写正解的话，这个题就是后缀自动机的简单应用。正解其实是LCT+SAM，但是时间比暴力慢一倍。。。
暴力就很简单了，正序建立后缀自动机，每次查询的时候找到位置直接输出size的值。注意两点，一个是分裂节点的时候，size也要复制过去。查询的时候发现找不到要return 0;
...
分类：
其他好文 时间：
2015-01-19 21:08:55
阅读次数：
225
题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
题目输入
多组输入数据
每组数据包含n+1行：
第1行是整数n，表示自然数的个数。
第2~n+1行每行一个自然数。
题目输出
每组数据输出包含m行（m...
分类：
其他好文 时间：
2015-01-17 10:04:37
阅读次数：
236
摘要：
一个简单JavaScript应用过程的记录、点击链接切换图片显示效果。...
分类：
编程语言 时间：
2015-01-13 14:29:30
阅读次数：
204
www.test.com <?php
@ini_set(‘default_charset‘,?‘utf-8‘);
?>
<input?type="text"?value="send"?id="input"?/>
<input?type="button"?value="send"?id="button"?/>
<script?type="text/java...
分类：
Web程序 时间：
2015-01-05 19:01:37
阅读次数：
238
右转
private void right() {
// TODO Auto-generated method stub
int bmpW = bm.getWidth() ;
int bmpH = bm.getHeight() ;
double scale =1 ;
scaleW = (float)(scaleW*scale);
scaleH = (fl...
分类：
移动开发 时间：
2015-01-04 15:27:28
阅读次数：
152
内置锁和内置条件队列一起，一个简单的应用是创建可阻塞的有界缓存区，java并发包的BlockingQueue就是一个利用Lock和显式条件队列实现的可阻塞的有界队列。总结内置锁和内置条件的原理，这里我们用另一种方式实现简单的可阻塞缓存。源码如下：
首先，创建一抽象有界缓存类ABoundedBuffer，提供插入和删除的基本实现。
/**
* @title :AB...
分类：
编程语言 时间：
2014-12-30 11:53:34
阅读次数：
119
Apache在CommonsCompress中提供了众所周知的tar、cpio、zip等压缩算法实现，其中最为丰富的当属zip实现了！
Commons Compress为压缩（GZip和BZip2）构建了压缩算法工厂类CompressorStreamFactory。通过这个类可以方便的构建GZip和BZip2的输入输出流，关键字分别为“gz”和“bzip2”。
GZip
Java代码
...
分类：
Web程序 时间：
2014-12-30 11:42:05
阅读次数：
224
CLI 即Command Line Interface，也就是"命令行接口"，它为Java 程序访问和解析命令行参数提供了一种统一的接口。
apache Commons CLI为用户提供了一个解释命令行的API.
它在解释命令行时主要有三个状态，即：定义、解释和询问交互。
通过使用commons cli则可以很容易的访问参数，而不必去循环String[] args。
这个命令需要模拟...
分类：
Web程序 时间：
2014-12-30 10:08:10
阅读次数：
355
提到ajax大家都很清楚，其主要的作用就是异步提交数据。基本上所有的ajax应用程序都有雷同的流程：
1、从 Web 表单中获取需要的数据。
2、建立要连接的 URL。
3、打开到服务器的连接。
4、设置服务器在完成后要运行的函数。
5、发送请求。
下面简单介绍上面流程的实现过程：
1.基本上实现异步操作主要是靠操作一个对象，即XMLHttpReq...
分类：
Web程序 时间：
2014-12-25 23:46:22
阅读次数：
397
