- 博客(2)
- 收藏
- 关注
转载 【AC自动机】【转载】
http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂
2014-08-09 13:59:26 401
原创 【KMP】模板
#include using namespace std; #define MAXN 1000000 #define MAXM 100000 int T[MAXN],P[MAXM],Next[MAXM]; void MakeNext(int M)//找到一个匹配位置 { Next[0] = -1; int i = 0, j = -1; while(i<M) {
2014-08-09 09:50:34 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人