---------AC自动机
关注
分享
扫一扫
Stayaccept
这个作者很懒，什么都没留下…
展开
-
hdu4758(AC自动机+状态压缩dp)
链接：点击打开链接题意：在一个矩阵内从左上角走到右下角，向右走得到一个R向下走得到一个D，问最后有几种走到右下角时得到的字符串包含题中给出的两个字符串代码：#include #include #include #include #include #include using namespace std;const int MOD=1000000007;i原创 2016-03-19 23:00:42 · 818 阅读 · 1 评论 -
poj3691(ac自动机+dp)
链接：点击打开链接题意：给出一个母串，和n个子串问最少修改几个字母能使母串不含任何一个子串，如果不能输出-1代码：#include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int dp[1005][1005];int fail[100原创 2016-06-17 20:46:07 · 969 阅读 · 0 评论 -
hdu2222(ac自动机)
链接：点击打开链接题意：t组数据,给出n个单词,再给一句话,问这句话中出现过几个给出的单词代码：#include #include #include #include #include #include #include using namespace std;struct node{ int str[26],fail; short dis;}ch[250原创 2015-08-13 15:58:50 · 2351 阅读 · 4 评论 -
hihocoder1036(ac自动机)
链接：点击打开链接题意：给出一个字典和一个模式串，问模式串是否出现字典中的单词代码：#include #include #include #include #include #include #include using namespace std;const int siz=1000005;struct node{ int c[26]; int dis,原创 2017-06-08 13:47:33 · 295 阅读 · 0 评论 -
bzoj1030(dp+自动机)
链接：点击打开链接题意：给出一个含有N个单词的字典，问有多少种长度是M的单词至少含有字典中的一个单词代码：#include #include #include #include #include #include using namespace std;const int MOD=10007;struct node{ int c[26]; int dis,f原创 2017-06-10 18:29:14 · 278 阅读 · 0 评论 -
hdu2896(ac自动机)
链接：点击打开链接题意：给出N个病毒的字符串,再给出M个网站的字符串,求字符串中含有病毒的数量和一共含有病毒的网址,具体看样例代码：#include #include #include #include #include #include using namespace std;int str[100005][128],dis[100005];int fail[100005原创 2015-08-15 17:47:39 · 750 阅读 · 0 评论 -
hdu2825(AC自动机+状态压缩dp)
链接：点击打开链接题意：求一个长度是n的字符串至少含有给出的m个字符串中的k个的种数代码：#include #include #include #include #include #include using namespace std;const int MOD=20090717;int dp[30][105][(1<<10)+5];int fai原创 2016-03-19 22:39:24 · 703 阅读 · 1 评论 -
hdu4057(AC自动机+状态压缩dp)
链接：点击打开链接题意：给出n段基因的价值和组成，求一个长度为l的价值大于零最大的基因价值代码：#include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int q[1005],dp[2][1005][(1<<10)原创 2016-03-19 22:53:20 · 647 阅读 · 1 评论