就向书上说得那样，如果模式串P的第i行出现在文本串T的第r行第c列，则cnt[r-i][c]++;还有个很棘手的问题就是模式串中可能会有相同的串，所以用repr[i]来记录第i个模式串P[i]第一次出现的位置。如果repr[i] == i，说明这个模式串之前没有重复过，可以加进自动机里去。有重复的话...
分类：
其他 时间：
2015-04-05 21:41:51
收藏：
0 评论：
0 赞：
0 阅读：
214
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.class Solution {public: .....
分类：
其他 时间：
2015-04-05 21:41:41
收藏：
0 评论：
0 赞：
0 阅读：
100
linkhttp://rabbitstack.github.io/deploying-cloud-foundry-on-openstack-juno-and-xenserver-part-ii/Let's move on. We should have our OpenStack instance ...
分类：
其他 时间：
2015-04-05 21:41:01
收藏：
0 评论：
0 赞：
0 阅读：
188
Trie树/可持久化线段树 神题啊……搞了我一下午= =（其实第233个提交也是我的） 我一开始的思路：这个找kpm串的过程，其实就跟在AC自动机上沿fail倒着往下走是差不多的（看当前是哪些点的后缀，如果某个串的后缀是当前串，那它的fail就会指向这里）所以就在fail树上bfs一遍，然后找到.....
分类：
其他 时间：
2015-04-05 21:40:51
收藏：
0 评论：
0 赞：
0 阅读：
174
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was ...
分类：
其他 时间：
2015-04-05 21:40:41
收藏：
0 评论：
0 赞：
0 阅读：
157
一、工厂交货价（EXW=ExWorks）： 交货地点：出口国工厂或仓库； 运 输：买方负责； 保 险：买方负责； 出口手续：买方负责； 进口手续：买方负责； 风险转移：交货地； 所有权转移：随买卖转移； 二、离岸价（FOB=FreeonBorad）...
分类：
其他 时间：
2015-04-05 21:40:31
收藏：
0 评论：
0 赞：
0 阅读：
301
一、实验目的（1）掌握命令解释程序的原理；（2）掌握简单的DOS调用方法；（3）掌握C语言编程初步。二、实验内容和要求根据教师指定的实验课题，完成设计、编码、测试工作。编写类似于DOS，UNIX的命令行解释程序（1）自行定义系统提示符（2）自定义命令集（8-10个）（3）用户输入HELP以查找命令的...
分类：
其他 时间：
2015-04-05 21:40:21
收藏：
0 评论：
0 赞：
0 阅读：
124
题意：给你一个字符串和字符转换规则，问你装换后的字符串的样子。解题思路：vector 模拟映射解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日 星期六 13时39分13秒 4 5 #i....
分类：
其他 时间：
2015-04-05 21:40:11
收藏：
0 评论：
0 赞：
0 阅读：
95
注：（1）这里体现了java数据结构与C语言的不同之处（2）栈的操作直接利用stack进行 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 6 /* 7 *剑指offer 8 *pro5 链表逆序输出 9 ...
分类：
编程语言 时间：
2015-04-05 21:40:01
收藏：
0 评论：
0 赞：
0 阅读：
294
linkhttp://rabbitstack.github.io/deploying-cloud-foundry-on-openstack-juno-and-xenserver-part-i/Cloud Foundryecosystem had been blowing my mind for a ...
分类：
其他 时间：
2015-04-05 21:39:51
收藏：
0 评论：
0 赞：
0 阅读：
186
原因：jre没有可用的中文字体解决方法：(1) 安装中文字体，例如文泉驿微黑pacman -S wqy-microhei(2) jre字体目录下建立fallback，并链接中文字体作为后备字体cd /usr/lib/jvm/java-7-jdk/jre/lib/fonts/mkdir -p fall...
分类：
系统服务 时间：
2015-04-05 21:39:41
收藏：
0 评论：
0 赞：
0 阅读：
488
#安装驱动# pacman -S cups ghostscript gsfonts gutenprint#启动服务# systemctl start/enable org.cups.cupsd.service#驱动配置界面# http://localhost:631参考：https://wiki.a...
分类：
系统服务 时间：
2015-04-05 21:39:21
收藏：
0 评论：
0 赞：
0 阅读：
394
注：利用java中stringBuilder，append，length方法很方便的解决字符串问题 1 /* 2 * 剑指offer 替换空格 3 * xsf 4 * */ 5 6 /*开始替换空格的函数,length为原数组的长度，java中length不计算/0*/ 7 class B...
分类：
编程语言 时间：
2015-04-05 21:39:11
收藏：
0 评论：
0 赞：
0 阅读：
232
字符串格式化命令，主要功能是把格式化的数据写入某个字符串中试试下面的代码就知道了 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 double num=3.123456677; 7 char str[10...
分类：
其他 时间：
2015-04-05 21:39:01
收藏：
0 评论：
0 赞：
0 阅读：
160
Blocks设涂到第I块时,颜色A，B都为偶数的数量为ai,一奇一偶的数量为bi,都为奇数为ci， 那么涂到第i+1快时有a[i+1]=2*a[i]+b[i]+0*c[i];b[i+1]=2*a[i]+2*b[i]+2*c[i];C...
分类：
其他 时间：
2015-04-05 21:38:31
收藏：
0 评论：
0 赞：
0 阅读：
113
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。...
分类：
其他 时间：
2015-04-05 21:38:01
收藏：
0 评论：
0 赞：
0 阅读：
174
奇怪吸引子是混沌学的重要组成理论，用于演化过程的终极状态，具有如下特征：终极性、稳定性、吸引性。吸引子是一个数学概念，描写运动的收敛类型。它是指这样的一个集合，当时间趋于无穷大时，在任何一个有界集上出发的非定常流的所有轨道都趋于它，这样的集合有很复杂的几何结构。由于奇怪吸引子与混沌现象密不可分...
分类：
其他 时间：
2015-04-05 21:37:41
收藏：
0 评论：
0 赞：
0 阅读：
107
WebDriver提供了常用的WEB控件的操作方法，比如：按钮、输入框、超链接等，废话不多说，直接上代码：import org.openqa.selenium.By;import org.openqa.selenium.WebDriver;import org.openqa.selenium.Web...
分类：
Web开发 时间：
2015-04-05 21:37:11
收藏：
0 评论：
0 赞：
0 阅读：
266
今天在知乎上看到了Evil1m0在知乎上写的一个关于无线网入侵的帖子，激起我也想折腾一下想法。其实这个想法已经由来已久了。如今WIFI遍地都有，这里面的安全隐患我真心觉得太大。实在需要舆论来给大家普及一下，虽然上次看到央视有过蜻蜓点水的普及，但是对大部分人来说太微不足道了。这次先学习一下无线网...
分类：
其他 时间：
2015-04-05 21:36:41
收藏：
0 评论：
0 赞：
0 阅读：
230
题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个...
分类：
其他 时间：
2015-04-05 21:36:21
收藏：
0 评论：
0 赞：
0 阅读：
184
