题目大意：
给你N个模式串，和一个文本串。问：文本串中共出现了几个模式串。
思路：
这道题是AC自动机的基础题目。就是求文本串中出现的模式串个数。用Val[]数组来标记模式串。
最后用ans累加模式串个数。...
分类：
其他好文 时间：
2015-05-23 00:05:07
阅读次数：
184
hdu2222：题意：给出多个字符串（模式串），再给出一个待匹配串，问模式串中出现多少待匹配串首先，一般的坑点：①待模式串可以相同，但是算多个模式串，需要重复计算 ②待匹配串中可以重复出现多次同一个模式串，但是这些重复出现不计入总匹配串数但事实上，我一开始就并没有被这些迷惑，只是我使用的AC自动机模...
分类：
其他好文 时间：
2015-05-18 07:46:11
阅读次数：
147
hdu2896：题意：有一些串是病毒串（模式串），标号1～n，给出m个待匹配串，问每个模式串中有哪些病毒串，从小到大输出，并求共有多少待匹配串含有病毒串就是将AC自动机的模板改了一下，用模式串结尾结点记录下这是哪个模式串的结尾，在遍历时再排序输出即可 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-18 06:22:44
阅读次数：
116
hdu3065题意：给出n个病毒串（模式串），再给出一个待匹配串，问每种模式串在其中出现了几次，0次不输出也是将AC自动机的模板稍微修改了一下，由于每个模式串都不同，所以直接用cnt数组记录结点代表的模式串的标号，在匹配串时计数就可以了 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-05-18 06:21:28
阅读次数：
113
显然适用字典树建树，串长和模式串都很小，所以直接递归搜索。同时，适用bk标记当前的查询次数（排除不同模式的多次查询成功，如*t*）。需要主要的是，居然存在同名文件！！！。 1 /* 2279 */ 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2015-05-16 00:13:20
阅读次数：
196
题目链接：http://acm.uestc.edu.cn/#/problem/show/1091
题目大意：求模式串p，在s中出现的次数，但是p能平移到s即可，比如s: 1 3 4和 p :0 2 3；
题目思路：处理出每一位相对前一位的变化，然后KMP即可；
代码：
//author:ACsorry
//result:Yes
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-15 09:06:28
阅读次数：
125
串行化（Serialization）也称序列化，它使得一个程序可以把一个完整的对象写到一个Byte流里面。通过反串行化（Deserialization）可以从一个Byte流里读出一个事先存储在里面的完整对象。
串行化可以把Java对象和原始数据类型转换成一个合适于某种网络或文件系统的Byte流，Java程序员不需要直接处理存储在硬盘上的原始数据，就可以轻易将一个Java对象和一个二进制流之间相互...
分类：
编程语言 时间：
2015-05-10 17:23:48
阅读次数：
141
概述??kmp算法我觉得有两个关键点：1.计算模式字符串的部分匹配表（这时候，自己跟自己比较）2.匹配主串时候，主串字符只遍历一遍，匹配时候，根据模式串的部分匹配表计算模式串应该移动的位置。kmp算法时间复杂度为O(m+n);下面我实现的算法代码（PHP）理论关于kmp理论部分，这篇文章写得好：http://kb.cnblogs.com/page/176818/。我就不再赘述了。计算部分匹配表fun...
分类：
编程语言 时间：
2015-05-08 09:28:51
阅读次数：
172
问题描述：在匹配串中寻找模式串，如：匹配串：THISISASIMPLE EXAMPLE模式串（搜索词）：EXAMPLE算法1：Brute Force算法（蛮力搜索法）首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。算法2：Karp Rabin算法模式串：...
分类：
编程语言 时间：
2015-05-07 16:02:36
阅读次数：
139
朴素模式匹配算法的存在大量的重复匹配操作，时间复杂度为O(m*n)，其中m表示主串的长度，n表示模式串的长度，但是算法好理解。另外有一种高效的算法，被称为KMP，该算法的目标就是去掉多余的重复匹配过程，但是算法很难理解，主要是通过构造一个next[]数组来实现，可以实现线性的时间复杂度O(m+n)，...
分类：
编程语言 时间：
2015-05-07 12:15:10
阅读次数：
137
