吉哥系列故事——最终数
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 304 Accepted Submission(s): 102
Problem Description
在2012年腾讯编程马拉松比赛中，吉哥解...
分类：
其他好文 时间：
2014-08-15 19:43:59
阅读次数：
270
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
小t非常感谢大家帮...
分类：
其他好文 时间：
2014-08-15 17:59:09
阅读次数：
221
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
当太阳的光辉...
分类：
其他好文 时间：
2014-08-15 16:01:48
阅读次数：
220
Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-15 14:36:48
阅读次数：
201
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
这道题是妥妥的后缀自动机裸题学了后缀自动机后，我居然感觉这尼玛果然还是后缀数组最难了有木有！后缀自动机我的理解就是一个动态的存后缀的 AC 自动机以为后缀的特殊性，我们可以在上一次插入的节点后直接插入新的节点，然后沿着 fail(pre) 指针把一些该更新的更新掉即可果然是好写好用喵~如何统计 [i...
分类：
其他好文 时间：
2014-08-14 20:03:59
阅读次数：
221
题意：要你求出给定的单词表在一个字符串中出现了几个单词
思路：没学AC自动机之前，用KMP做了一下，果断超时。后来问了一下朋友，才知道要用AC自动机。涨姿势了
http://blog.csdn.net/u012313382/article/details/38541509
本题就是一道AC自动机的模板题
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 16:45:38
阅读次数：
202
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
01背包问题，增加一个额外条件，余额大于等于5的时候，可以购买任意价格的东西，那么就把5保留下来买最大价格的物品。
然后转化为收益的时候要注意初始条件，即没买东西的时候收益就是余额，就是所有的钱。这个还是有点难转换思维的。
最后是要熟悉背包填表，不需要保留选择的时候，就逆向填表，只需要一维表就可以了，当然也可以使用滚动数组，两个一维数组就可以了。
走了算法一圈回来了，AC自动机，线段树等都学...
分类：
其他好文 时间：
2014-08-13 10:34:46
阅读次数：
218
