AC自动机
关注
分享
扫一扫
文章平均质量分 80
yysys
yysys
展开
-
【AC自动机】 HDOJ 2896 病毒侵袭
AC自动机的模板题~~~建个AC自动机的树，然后对网站的na原创 2014-06-30 17:35:19 · 483 阅读 · 0 评论 -
【DP】 ZOJ 3847 Collect Chars
先对所有的串建立AC自动机，令dp[i][j][k]代表在AC自动机上走了i步，达到j行，k列所需要的最小步数，然后转移用spfa转移就可以了。。。。#include #include #include #include #include #include #include #include #include #include #include #incl原创 2015-02-18 09:10:34 · 519 阅读 · 0 评论 -
【AC自动机】 CodeForces - 163E
由于有插入和删除，普通AC自动机不好接jue原创 2014-10-30 19:03:36 · 598 阅读 · 0 评论 -
【AC自动机】 HDOJ 4117 GRE Words
先建立AC自动机，然后用fail指针jian shu原创 2014-10-30 15:40:00 · 445 阅读 · 0 评论 -
【AC自动机】 BZOJ 2434 [Noi2011]阿狸的打字机
经典的利用AC自动机的fail指针建树问题。。。。shu原创 2014-10-29 21:33:11 · 536 阅读 · 0 评论 -
【AC自动机】 HDOJ 5069 Harry And Biological Teacher
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 200005#define eps 1e-10#def原创 2014-10-29 16:23:43 · 516 阅读 · 0 评论 -
【AC自动机+DP】 HDOJ 4534 郑厂长系列故事——新闻净化
dp[i][j][k]代表走过i原创 2014-10-01 21:16:23 · 1509 阅读 · 0 评论 -
【AC自动机+DP+大数】 POJ 1625 Censored!
估算了一下应该要用大数。。。以为用java会方便一点。。。结果发现haiburu原创 2014-09-30 21:28:34 · 600 阅读 · 0 评论 -
【AC自动机+矩阵快速幂】 POJ 2778 DNA Sequence
先构建AC自动机，然后通过ACzidongji原创 2014-09-30 18:37:00 · 421 阅读 · 0 评论 -
【AC自动机】 HDOJ 3247 Resource Archiver
AC自动机+状态压缩DP。原创 2014-07-06 18:47:58 · 961 阅读 · 0 评论 -
【AC自动机】 HDOJ 2296 Ring
简单的AC自动机+DP，DP很容易想到。但是这题原创 2014-07-06 09:40:02 · 479 阅读 · 0 评论 -
【AC自动机】 HDOJ 3341 Lost's revenge
AC自动机+状态压缩DP。。dp过程很容易想到。原创 2014-07-06 14:12:59 · 529 阅读 · 0 评论 -
【AC自动机】 HDOJ 2457 DNA repair
AC自动机+DP。。。原创 2014-07-05 16:47:01 · 506 阅读 · 0 评论 -
【AC自动机】 HDOJ 2243
AC自动机+矩阵快速幂。。自己想了好久都不会写，shangwang原创 2014-07-03 16:27:40 · 495 阅读 · 0 评论 -
【AC自动机】 HDOJ 2825 Wireless Password
AC自动机+状态压缩DP。用dp[i][j][k]原创 2014-07-04 09:20:44 · 459 阅读 · 0 评论 -
【AC自动机】 HDOJ 3065 病毒侵袭持续中
AC自动机模板题。。yi原创 2014-06-30 21:53:55 · 635 阅读 · 0 评论 -
【AC自动机】 HDOJ 2222 Keywords Search
AC自动机模板题，网上的好多AC自动机的例子都s原创 2014-06-30 16:02:16 · 696 阅读 · 0 评论 -
【AC自动机】 ZOJ 3494 BCD Code
先对所有的串建立AC自动机，然后做数位DP，DP转移的时候就是AC自动机上的转移就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#defi原创 2015-04-10 18:28:51 · 794 阅读 · 0 评论