题目大意：给定一些单词和一个字符串，求有多少单词在字符串中出现过
首先我不想吐槽题号。真的不想。真的不想！！别问我为什么说这句话！！不想就是了！！
AC自动机模板题
简单介绍一下AC自动机
首先不要把这东西和自动AC机弄混 自动AC机算法等我们发明之后再加介绍
这东西的实现方法就是把所有单词插入一棵Trie树 然后在Trie树上跑KMP算法
每个节点有一个next指针 和KMP算法...
分类：
其他好文 时间：
2014-09-15 14:21:49
阅读次数：
176
第一部分：跳跃表
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。
跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望...
分类：
其他好文 时间：
2014-09-14 23:46:08
阅读次数：
1323
好久之前一直有种困惑，感觉计算机编程很难，是一个跨不过的坎，特别是利用相应的算法解决某个问题，排序，二叉树，红黑树，哈希算法，KMP模式匹配，一些列问题，毫无头绪，现在想想确实只有当你遇到实际问题域模型的时候自然而然就会驱动你去寻找一种解决方案，首先你先以你自己的方法解决这个问题，而不考虑处在计算机的角度来思考，以我们人类特有的思维能力解决它，然后思考一下这个方案的可行性，比如是否能在一分钟，一个...
分类：
其他好文 时间：
2014-09-14 23:42:02
阅读次数：
222
今天又把KMP算法看了一遍，特此小结。扯淡的话：KMP算法主要用来模式匹配。正如Implement strStr()中形容的一样，“大海捞针”，当时看到题中变量如此命名，真的感觉实在是再贴切不过了。在介绍KMP算法之前，先介绍一下BF算法，叫的这么暧昧（who is GF？），其实就是最low的暴力...
分类：
其他好文 时间：
2014-09-14 23:26:31
阅读次数：
445
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5007解题报告：输入一篇文章，从头开始，当遇到“Apple”, “iPhone”, “iPod”, “iPad” 这几个字符串时，输出”MAI MAI MAI!“，当遇到"Sony"时，输出“SONY D...
分类：
其他好文 时间：
2014-09-14 23:16:47
阅读次数：
339
http://poj.org/problem?id=2752
分析：...
分类：
其他好文 时间：
2014-09-14 22:09:47
阅读次数：
256
Description
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa...
分类：
其他好文 时间：
2014-09-13 10:40:55
阅读次数：
197
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti...
分类：
其他好文 时间：
2014-09-13 09:23:34
阅读次数：
197
看了两个晚上的KMP，加上基本的“暴力匹配”今晚看懂next[j]递归求解时，突然觉得算法真的好美妙，虽然觉悟的晚但晚胜过没有是吧！我的博客都是应试性的学习笔记，不具备指导性，还是大神们写的好，例如July和matrix67的博客（今天还知道了matrix67的传奇）[置顶] 从头到尾彻底理解KMP...
分类：
其他好文 时间：
2014-09-12 22:04:54
阅读次数：
182
Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinki...
分类：
其他好文 时间：
2014-09-12 17:12:53
阅读次数：
202
