题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。
思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原...
分类：
其他好文 时间：
2015-02-18 09:38:08
阅读次数：
179
大致题意：
给出一个字符串str，求出str中存在多少子串，使得这些子串既是str的前缀，又是str的后缀。从小到大依次输出这些子串的长度。
next的简单运用，递归打印next的值就好
//Memory: 3656 KB Time: 141 MS
#include
#include
#include
#define maxn 400100
using namespace st...
分类：
其他好文 时间：
2015-02-18 09:37:09
阅读次数：
191
题目链接：http://poj.org/problem?id=3461
题目大意：
给你两个字符串p和s，求出p在s中出现的次数。
思路：p在s中KMP匹配，匹配成功，再从next[last]的位置匹配即可，因为允许出现的两次有重叠的部分。
//1208 KB 94 ms
#include
#include
#include
using namespace std;
in...
分类：
其他好文 时间：
2015-02-18 09:38:31
阅读次数：
181
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25643
Accepted: 5504
Description
Inhabitants of the Wonderland have decided to hold a region...
分类：
其他好文 时间：
2015-02-18 09:36:58
阅读次数：
166
Pascal Library
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5445
Accepted: 2610
Description
Pascal University, one of the oldest in the country, needs...
分类：
其他好文 时间：
2015-02-18 09:36:20
阅读次数：
170
A Simple Question of Chemistry
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6666
Accepted: 4426
Description
Your chemistry lab instructor is a very en...
分类：
其他好文 时间：
2015-02-18 09:36:59
阅读次数：
144
题意：找出一个最大的公共子串，这个子串是一个字符串的尾串（tail substring ），同时是另外那个字符串的头串（head substring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。
思路：让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。
当然也可以把两...
分类：
其他好文 时间：
2015-02-18 09:37:27
阅读次数：
144
01000001
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10571
Accepted: 3345
Description
Adding binary numbers is a very simple task, and very similar t...
分类：
其他好文 时间：
2015-02-18 09:37:05
阅读次数：
141
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
promise 一个标准，它描述了异步调用的返回结果，包括正确返回结果和错误处理。关于详细的说明文档可以参考 Promises/A+ 。目前实现 promise 标准的模块有很多，如 Q 、 bluebird 和 Deferred ，下面我们以 Q 为例，介绍一下 promise 在 nodejs 中的使用方法。...
分类：
其他好文 时间：
2015-02-18 09:35:06
阅读次数：
178
题意：n个男孩n个女孩，女孩选男孩，每个女孩都要选到不同的人k对女孩有相同选择标准，女孩每轮都选择没选过的男孩，问总共能选几轮。思路：女孩1..n，男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1，到1..n建边；n+1..2*n到终点ed=2*n+2建边二分搜索最大容量即为答案。详见代码：
/****************************************...
分类：
其他好文 时间：
2015-02-18 09:34:05
阅读次数：
121
比特(位):英文bit,是计算机晶体管的一种状态(通电与断电).就是0与1,真与假,是计算机最基本的传输单位.
示例:
2bit : 10;
4bit : 1111;
8bit : 1111 1111;
字节:英文Byte
1.是计算机信息技术用于计量存储容量的一种计量单位
1B(Byte) = 8bit;
1KB = 1024B(Byte);
1MB = 1024KB(...
分类：
其他好文 时间：
2015-02-18 09:36:23
阅读次数：
132
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接： http://www.cnblogs.com/jiangzhengjun/p/4295631.html ZRMTR00没...
分类：
其他好文 时间：
2015-02-18 09:28:53
阅读次数：
174
$ cd your_repo$ mv .git .. && rm -fr *$ mv ../.git .$ mv .git/* .$ rmdir .git$ git config --bool core.bare true$ cd ..; mv your_repo your_repo.git ...
分类：
其他好文 时间：
2015-02-18 09:28:46
阅读次数：
143
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859Matrix SearchingTime Limit:10 Seconds Memory Limit:32768 KBGiven an n*n matrix A, whose...
分类：
其他好文 时间：
2015-02-18 09:28:11
阅读次数：
129
作者就是日本媒体工作者
不对人，不对事，只从我的感觉上讲
全篇充满那种日本人的角度，只从自身讲；不分析客观原因
不看大局观。越读越无趣。还好我们不是那种人
活在中国真开心。
推荐 0星
但要说一点儿也没有价值也是不对的，至少讲了索尼的人事变动
和历史。（产品和其他的）...
分类：
其他好文 时间：
2015-02-18 08:24:31
阅读次数：
211
天花板低 细分行业的龙头 市场占有率高 技术含量高 竞争不激烈 利润稳定 不参与价格战 员工待遇高 良性发展 为什么要上市呢？以及上市后的表现。 1、做大市值。上市后，手握大把现金，1、继续研发；2、收购 2、前期没有钱去做开拓市场、造成业绩平平，上市后，有钱了，第二年业绩会实现大幅增长。
分类：
其他好文 时间：
2015-02-18 08:24:49
阅读次数：
269
