
AC自动机
little_胖
这个作者很懒,什么都没留下…
展开
-
HDU 2222 Keywords Search
比较裸的AC自动机。借鉴:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html#include #include #include #include #include #include #include #include #include #include #include #include usin原创 2013-08-19 11:03:49 · 497 阅读 · 0 评论 -
ZOJ 3494 BCD Code 数位DP+AC自动机
其实还是比较裸的数位DP,只不过需要用AC自动机来预先处理一下,写了3个小时,各种调试,蛋碎了一地啊。不过幸好最后还是做出来了。思路:先用AC自动机预处理字符串,数位DP时以dp[index][pos][fg]来表示状态,分别为层数,判断到AC自动机的位置,以及是否前面出现过非0位。代码略搓:#include #include #include #include #includ原创 2013-08-19 19:41:45 · 566 阅读 · 0 评论