AC自动机
Sor4
这个作者很懒,什么都没留下…
展开
-
HDU 2222
第一道AC 自动机的题目。。代码参考了网上大牛才写的。 #include #include #include #include #pragma warning (disable :4996) using namespace std; const int Max = 500010; int Next[Max][26], Fail[Max], End[Max]; int root, L;原创 2015-08-14 16:15:49 · 302 阅读 · 0 评论 -
hdu 2896
AC 自动机模板题,输出路径。End数组记录路径。 #include #include #include #include #pragma warning (disable :4996) using namespace std; const int Max = 210 * 505; int Next[Max][128], Fail[Max], End[Max]; int root, L原创 2015-08-16 20:02:20 · 337 阅读 · 0 评论 -
hdu 3065
#include #include #include #include #pragma warning (disable : 4996) using namespace std; const int Max = 50005; int Next[Max][128], Fail[Max], End[Max]; int L, root; char str[1010][100]; int Ne原创 2015-08-18 16:24:50 · 298 阅读 · 0 评论