这题真是太神了，好多实用的技巧。。首先肯定是要先把每个要输出的串当模式串把自动机给建出来的，如果一个一个串复制出来再一个个插入显然非常慢。。。我们用在自动机上插入模式串的方法来建，初始时在0，新加一个字符就想下爬（或者新建），维护一个父亲指针，删除的时候就可以爬上去，这样就可以O（n）建出来了。。
再考虑询问的问题，每次把串拿出来再放进自动机跑一遍显然太慢。。这里需要用到一个叫做fail树的东西...
分类：
编程语言 时间：
2015-04-20 09:33:25
收藏：
0 评论：
0 赞：
0 阅读：
301
Lambda表达式
C++11标准的lambda引入的主要目的是：
能够将类似于函数的表达式用作接受函数指针或函数符的函数参数，因此，典型的lambda表达式是测试表达式或者比较表达式，可编写为一条语句，这使得lambda简洁而易于理解。
1、一个lambda表达式有如下类型：
[capture list](parameter list)->returntype{functi...
分类：
编程语言 时间：
2015-04-20 09:33:15
收藏：
0 评论：
0 赞：
0 阅读：
278
#include
#include
using namespace std;
string findLongestPalindrome(string &s)
{
int length=s.size();
int maxlength=0;
int start,j,k;
for(i...
分类：
其他 时间：
2015-04-20 09:33:05
收藏：
0 评论：
0 赞：
0 阅读：
106
解法一：
利用快速排序的思想，假设N个数存储在数组S中，我们从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb,Sa中的元素大于等于X，Sb中的元素小于X。
伪代码如下：
Kbig(S,k)
if(k
if (length S
return S
(Sa,Sb)=Partition(S)
return Kbig(S...
分类：
其他 时间：
2015-04-20 09:32:55
收藏：
0 评论：
0 赞：
0 阅读：
364
#include
long MOD = 12357;
long N;
long a[5];
void solve()
{
int i = 0;
a[0] = 0;
a[1] = 2;
a[2] = 3;
for (i = 3; i
{
if (i & 1)
{
a[i%5] = (2*a[(i-1...
分类：
其他 时间：
2015-04-20 09:32:45
收藏：
0 评论：
0 赞：
0 阅读：
186
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为"mont...
分类：
其他 时间：
2015-04-20 09:32:28
收藏：
0 评论：
0 赞：
0 阅读：
412
解题报告 之 CodeForces150A Win or Freeze 素数筛 大数分解 判断素数...
分类：
Windows开发 时间：
2015-04-20 09:32:05
收藏：
0 评论：
0 赞：
0 阅读：
545
上一篇博客，已经搭建好了windows下的linux环境(cygwine)，这次我们试着写一个hello world。首先需要去android的官网下载android-ndk压缩包，之后解压，进入解压后的目录，我们发现有一个ndk-build的脚本文件，这个脚本文件就是我们用交叉编译的文件。我们通过 "./ndk-build" 来运行该命令，如下图：
因为目前我们没有...
分类：
移动平台 时间：
2015-04-20 09:31:55
收藏：
0 评论：
0 赞：
0 阅读：
207
Big Christmas Tree
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 21413
Accepted: 4635
Description
Christmas is coming to KCM city. Suby the loyal civili...
分类：
其他 时间：
2015-04-20 09:31:45
收藏：
0 评论：
0 赞：
0 阅读：
150
Bloom Filter（布隆过滤器）主要用于判断某个元素是否属于集合内，但是这种判断不是一定正确的。
经典问题：
假设你有数量非常庞大的URL集合，现在给你一个新的URL，要你快速判断这个URL是否在上述的URL集合中。
解决这个问题比较原始的方法是：先用一个数组把所有URL存起来，然后再扫描这个数组，判断里面是否有元素与新的这个URL相同。这样做会耗费非常大的空间和时间，是非常不妥的一种...
分类：
其他 时间：
2015-04-20 09:31:35
收藏：
0 评论：
0 赞：
0 阅读：
552
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
...
分类：
编程语言 时间：
2015-04-20 09:31:25
收藏：
0 评论：
0 赞：
0 阅读：
2396
1：什么是多线程？
一边听音乐，一边敲代码，一边写博客等等都是多线程的功劳；
2：进程的概念
进程是指在系统中正在运行的一个应用程序，在传统的操作系统中，是资源的分配单位又是高度运行的单位，在现代操作系统中，
进程是资源的分配单位，一个进程通常定义为程序的一个实例。在32为Windows中，进程占据4GB的虚拟地址空间
3：进程的组成部分：
进程由两个部分组成：
a)操作...
分类：
编程语言 时间：
2015-04-20 09:31:15
收藏：
0 评论：
0 赞：
0 阅读：
299
//
// ViewController.swift
// UITextField键盘类型
//
// Created by mac on 15/4/19.
// Copyright (c) 2015年 mac. All rights reserved.
//
import UIKit
class ViewController: UIViewCont...
分类：
编程语言 时间：
2015-04-20 09:30:55
收藏：
0 评论：
0 赞：
0 阅读：
274
连接中断处理
在客户端和服务端建立起连接之后，如果连接发生了意外中断，Netty也会及时释放连接句柄资源（因为TCP是全双工协议，通信双方都需要关闭和释放Socket句柄才不会发生句柄的泄漏，如不经过特殊处理是会发生句柄泄露的），原理如下：
在读取数据时会调用io.netty.buffer.AbstractByteBuf.writeBytes(ScatteringByteChannel, in...
分类：
Web开发 时间：
2015-04-20 09:30:47
收藏：
0 评论：
0 赞：
0 阅读：
888
方式一：
CreateThread
HANDLE CreateThread(
LPSECURITY_ATTRIBUTES lpThreadAttributes,
DWORD dwStackSize,
LPTHREAD_START_ROUTINE lpStartAddress,
LPVOID lpParameter,
DWORD dwCreationFlags,
LPDWOR...
分类：
编程语言 时间：
2015-04-20 09:30:44
收藏：
0 评论：
0 赞：
0 阅读：
316
【每日一歌】今天给大家推荐的是席琳·迪翁（Celine Dion）的一首经典老歌-《My Heart Will Go On》。
原名My Heart Will Go On，中文名译为我心永恒 /我心依旧/
爱无止境 / 心与你相依，意大利语名：il mio cuore va。作为电影Titanic（中文名《泰坦尼克号》）的主题曲和片尾曲，Celine Dion的代表作，也是世界上最为人所熟知...
分类：
其他 时间：
2015-04-20 09:30:25
收藏：
0 评论：
0 赞：
0 阅读：
290
通过好多遍终于AC了，我承认我很挫。。。
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：
年份能被4整除但不能被100整除
年份能被400整除
输入
第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”month day,...
分类：
其他 时间：
2015-04-20 09:30:15
收藏：
0 评论：
0 赞：
0 阅读：
220
一.typedef作用简介1.我们可以使用typedef关键字为各种数据类型定义一个新名字(别名)。
2.格式：typedef 数据类型 别名；(我们就可以用别名定义这种类型的变量：别名 变量==类型 变量)
3.原来的也可以用，只是用别名比较简单明了。还可以在别名的基础上再起一个别名：typedef 别名1 别名2
二.typedef与指针
1.除开可以给基本数据类型起别名，ty...
分类：
其他 时间：
2015-04-20 09:30:05
收藏：
0 评论：
0 赞：
0 阅读：
205
题意：n*m的黑白格子，填数字，使白色区域的行列值的和等于有值得黑色区域的相对应的值。
思路：网络流，添加超级源点和汇点，源点和每行中有和值的点相连，汇点和每列中有和值的点相连，每行中有和值的点和该行中对应空白格相连，权值为8，同样每列中有和值的点和该列中对应的空白格相连，权值为8。因为数组开大了，memset时超时了，T了两天，简直了。
后来看到网上的建图方法，是把一整行当作一个点，这样建图简单一点，比我的代码要快。...
分类：
其他 时间：
2015-04-20 09:29:55
收藏：
0 评论：
0 赞：
0 阅读：
266
调用CreateThread(...)创建线程时要指定所创建线程的入口函数，此入口函数只能是全局函数或者类的静态成员函数。
全局函数很容易理解，但如果是类的成员函数则必须是静态成员函数，为何，
因为类的非静态成员函数只能通过类的对象去调用，但是创建线程时从那里能获得类的对象而去调用类的成员函数呢?
类的静态成员函数类所有，不专属于类的任何一个对象，所以不创建类的对象也可以调用。
全局函...
分类：
编程语言 时间：
2015-04-20 09:29:45
收藏：
0 评论：
0 赞：
0 阅读：
250
