2014年10月21日
HDU 3065 (AC自动机模板题)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065题目大意：多个模式串，范围是大写字母。匹配串的字符范围是（0~127）。问匹配串中含有哪几种模式串，且每种模式串出现了多少次。解题思路：AC自动机模板题。模式串的范围是大写字母，但是匹配串的范围却是... 阅读全文
posted @ 2014-10-21 16:48 Physcal 阅读(728) 评论(0) 推荐(0)
HDU 2896 (AC自动机模板题)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896题目大意：多个模式串。多个匹配串。其中串的字符范围是（0~127）。问匹配串中含有哪几个模式串。解题思路：AC自动机模板题。注意一下字符范围。cnt记录这个模式串的个数改为这个模式串的index。f... 阅读全文
posted @ 2014-10-21 15:31 Physcal 阅读(541) 评论(0) 推荐(0)
HDU 2222（AC自动机模板题)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意：多个模式串。问匹配串中含有多少个模式串。注意模式串有重复，所以要累计重复结果。解题思路：AC自动机模板题。一开始使用LRJ的坑爹静态模板，不支持重复的模式串。在做AC自动机+DP的时候，扒... 阅读全文
posted @ 2014-10-21 01:22 Physcal 阅读(696) 评论(0) 推荐(0)