
AC自动机
ITCharge
高效率编程,慢节奏生活。
展开
-
HDU2896 病毒侵袭【AC自动机】
题目大意:给你N个模式串(编号为1~N)。接下来给你M个主串。问:主串中出现的模式串的编号。思路:和HDU2222一样。都是求文本串(主串)中出现的模式串。不同的是这道题要求输出的是模式串的编号。用Val[]来保存模式串的编号id。同时注意字符为ASCII码可见字符,即32~127共95个。其实定义95就可以了,我这里定义了128,不过没什么影响。原创 2015-05-23 00:05:50 · 1091 阅读 · 0 评论 -
HDU2222 Keywords Search【AC自动机】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意:给你 N 个模式串,和一个文本串。问:文本串中共出现了几个模式串。思路:这道题是 AC 自动机的基础题目。就是求文本串中出现的模式串个数。用 Val[] 数组来标记模式串。最后用 ans 累加模式串个数。AC代码:#include...原创 2019-12-05 14:12:08 · 873 阅读 · 0 评论