AC自动机
文章平均质量分 81
努力只为接近梦想
这个作者很懒,什么都没留下…
展开
-
ac自动机、矩阵乘法
#include #include #include #include #include #include #include #include #define mod 100000 #define LL long long //poj2778 ac自动机、矩阵乘法(构建矩阵--关键) using namespace std; int k; struct node //定原创 2015-05-31 10:14:56 · 412 阅读 · 0 评论 -
hdu2896 AC自动机
#include #include #include #include #include #include #include //AC自动机模板题(动态建立) using namespace std; char a[205], b[10010]; int h, c[10]; struct trie {原创 2013-12-15 14:18:54 · 465 阅读 · 0 评论 -
AC自动机模板 hdu2222
#include #include #include #include #include #include #include //AC自动机模板题(动态建立) hdu2222 using namespace std; char a[1000005], b[55]; struct trie { trie *转载 2013-11-09 18:39:29 · 547 阅读 · 0 评论 -
hdu3065 AC自动机
#include #include #include #include #include #include //hdu 3065 #include //AC自动机模板题(动态建立及释放空间) using namespace std; char a[1010][55], b[2000010]原创 2013-12-16 17:31:04 · 482 阅读 · 0 评论 -
AC自动机原理
AC自动机原理: 摘自http://www.cnblogs.com/huangxincheng/archive/2012/12/02/2798317.html,ORZ大牛 一:构建AC自动机 同样我也用网上的经典例子,现有say she shr he her 这样5个模式串,主串为yasherhs,我要做的就是哪些模式串在主串中出现过? 1: 构建trie树转载 2013-11-09 18:41:09 · 744 阅读 · 0 评论 -
ac自动机(dp)<AC自动机模板> ---高精度处理
#include #include #include #include #include #include #include #include //poj1625 ac自动机(dp)---高精度处理(不能用矩阵乘法) using namespace std; int n, m, k, vis[200], dp[60][110][100]; //dp数组第一维表示单词长度,第原创 2015-06-01 13:52:15 · 345 阅读 · 0 评论 -
hdu 2457 ac自动机dp
#include #include #include #include #include #include #include #include #define inf 1<<30 using namespace std; //hdu 2457 ac自动机dp int n, k, T, dp[1010][1010]; //dp数组第一维表示长度,第二维表示到什么节点原创 2015-06-01 13:54:32 · 359 阅读 · 0 评论