题意：找出模式串在文本串中出线的次数。解题思路：裸AC自动机解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月11日 星期四 15时18分26秒 4 5 #include 6...
分类：
其他好文 时间：
2014-09-15 17:30:29
阅读次数：
292
题意：给你base64编码后的模式串和文本串，让你看编码之前的文本串和分别包含了多少模式串解题思路：主要是编码还有注意分支要开256 ，然后就是裸的AC自动机解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created T...
分类：
其他好文 时间：
2014-09-15 17:25:19
阅读次数：
256
看了两个晚上的KMP，加上基本的“暴力匹配”今晚看懂next[j]递归求解时，突然觉得算法真的好美妙，虽然觉悟的晚但晚胜过没有是吧！我的博客都是应试性的学习笔记，不具备指导性，还是大神们写的好，例如July和matrix67的博客（今天还知道了matrix67的传奇）[置顶] 从头到尾彻底理解KMP...
分类：
其他好文 时间：
2014-09-12 22:04:54
阅读次数：
182
题意：给你n个模式串，m个文本串，问你m个文本串中分别出现了几个模式串解题思路：AC自动机模板题，我们只需要把 end 变为 n的序号就行。但是要注意这里所有串的范围解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Creat...
分类：
其他好文 时间：
2014-09-11 19:05:42
阅读次数：
181
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
定义：设有主串S和子串t,子串的定位就是要在主串S中找到一个与子串t相等的子串。通常把主串S称作目标串，子串t称作模式串，因此定位也称作模式匹配。
常用两种算法：
1brute-force算法
思路：主串标记指针每次移动一个位置，然后和子串比较，如何相等则返回当前主串指针的位置。
模式匹配过程如图：
图略
上面算法的缺点：主串指针回溯，当与模式串部分匹配后，每次主...
分类：
其他好文 时间：
2014-09-11 12:33:21
阅读次数：
120
题意：找文本串中模式串的个数解题思路：裸KMP解题代码： 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #include 6 #include ....
分类：
其他好文 时间：
2014-09-10 20:53:51
阅读次数：
214
//给出的字符串在模式串中出现几次# include # include
# include
# include
using namespace std;
# define MAX 26
typedef struct Trie_Node
{
int count;//记录包含该结点的单词个数
int id;//最后一次经过此结点的商品的id
Trie_Node *nex...
分类：
其他好文 时间：
2014-09-09 16:14:48
阅读次数：
126
一、实现主要功能为：1、输入模式串、目标串2、根据目标串生成next[]和nextval[]数组3、根据next[]或者nextval[]进行匹配。二、程序截图：三、代码： 1 #include 2 #include 3 #include 4 #include 5 using na...
分类：
其他好文 时间：
2014-09-09 10:55:38
阅读次数：
366
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.在文本串中查找模式串第一次出现的位置个人思路：1，暴...
分类：
其他好文 时间：
2014-09-09 10:48:38
阅读次数：
220
