摘要: http://poj.org/problem?id=3254从这里学的 http://blog.csdn.net/accry/article/details/6607703状压dp的入门题。一片N×M的田地,有的地方可以种玉米,有的地方不可以。种玉米的区块不能相邻。种玉米的求总方案数,不种玉米也是一... 阅读全文
posted @ 2015-12-11 01:38 Helica 阅读(1501) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3065需要记录匹配情况的AC自动机,没有清空一些数组导致wa了几发。/*-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-11 00:42 Helica 阅读(246) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2896另一道AC自动机的模板题,不过这题需要记录一下具体的匹配情况。/*-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-11 00:39 Helica 阅读(301) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2222一个AC自动机的模板题。用的kuangbin的模板,静态建Trie树。可能遇到MLE的情况要转动态建树。AC自动机的讲解看这里http://blog.csdn.net/niushuai666/article/... 阅读全文
posted @ 2015-12-11 00:36 Helica 阅读(187) 评论(0) 推荐(0) 编辑