![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 76
Y390d
这个作者很懒,什么都没留下…
展开
-
ZOJ 3430 Detect the Virus 【AC自动机】
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430 这道题的难点在于base64转十进制的问题,这里我先讲几个细节; 首先是段错误的问题;在我做过的oj里面,就只有ZOJ会有段错误的问题;会出现段错误主要(在这道题上)问题有两个;第一个就是内存大了,我总感觉ZOJ在内存上真的有点小气,数组稍微开大了一点...原创 2018-08-03 00:52:35 · 177 阅读 · 0 评论 -
Lightoj 1427 Substring Frequency (II) 【AC自动机(静态数组)】
A string is a finite sequence of symbols that are chosen from an alphabet. In this problem you are given a string T and n queries each with a string Pi, where the strings contain lower case English...原创 2018-08-02 01:51:49 · 141 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 【AC自动机模版题】
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意:给出几个字符串,问这些字符串在主字符串中出现了几次; 思路: 做这道题之前发现对AC自动机的fail指针有一点误解,一开始的时候,我以为fail指针只会指向相邻的Trie树的一个枝干上的某个字符,不会指向自己的这一条枝干上的,什么意思呢? 比如两个字符串 dacd cdc...原创 2018-08-01 20:59:47 · 166 阅读 · 0 评论 -
hdu 2896 病毒侵袭【AC自动机模板题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896 在杭电的oj,但凡有可能超内存,都要首选 c++编译器的交题,G++的编译器用的内存要比C++的大很多; 这是一道AC自动机的模板题,我这里就只是讲一些细节就好了; 标准的模板,在用Trie存字符串的时候,在字符串末尾的位置会做一下标记,一般是int变量初始值设置为0,末尾位置设置为...原创 2018-07-31 15:08:00 · 148 阅读 · 0 评论