
字符串 - AC自动机
NotFound1
这个作者很懒,什么都没留下…
展开
-
|Hdu 2222|AC自动机|Keywords Search
Hdu传送门 AC自动机模板题,注意重复关键字的处理#include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define ms(i,j) memset(i,j, sizeof i); using namespace std;const int MAXN = 10000 + 5原创 2017-02-07 09:55:46 · 450 阅读 · 0 评论 -
|算法讨论|AC自动机 学习笔记
题目 [AC自动机]Hdu 2222:裸的AC自动机模板及讲解在学习AC自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机//伪代码(仅主题部分)procedure find(char *s)begin //枚举匹配文本的每个字符 for i = 1 -> strlen(s) do j <- ch[j][c] //其中c是s[i]-'a'原创 2017-02-07 09:59:49 · 513 阅读 · 0 评论