no2015214099的博客

以至千里,不忘初心。

hdu5384 Danganronpa (AC自动机)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5384 题目大意: 给你一堆母串,还有另一堆子串,询问每个母串中出现的子串总次数。(子串计数可重叠) 解: AC自动机模板题了,就是一个计数方法修改下就好。 代码: #inclu...

2017-10-02 10:53:25

阅读数:89

评论数:0

hdu5880 Family View (AC自动机)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5880 题意: 给你一些关键字,再给你一段文字,需要你将关键字屏蔽,换成‘*’; 解: AC自动机解,记录下关键字的长度和出现的位置,再遍历输出一遍就好。 (但问题是我在pos数组...

2017-10-01 10:56:34

阅读数:117

评论数:0

hdu3065 病毒侵袭持续中(AC自动机)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意: 给你n个串,再给你一个大长串,问你之前的n个串中出现过的串的次数。 解: AC自动机解决,使用vis数组记录当前字符串出现的次数。每当匹配成功则+1,最后输出非0的vis就行。 ...

2017-09-19 09:14:14

阅读数:230

评论数:0

hdu6153 A Secret (拓展KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:         给你两个串,求第二个串的所有后缀在第一个串中出现的次数,加上后缀自身的长度和。 解: 利用拓展KMP得到extend数组,可以知道第一个串的后缀部分与第二个串的最...

2017-08-24 13:12:58

阅读数:94

评论数:0

拓展KMP详解+(笔记)

拓展KMP算法详解Blog:http://blog.csdn.net/dyx404514/article/details/41831947 我自己的笔记部分:                                           拓展KMP(笔记)    拓展KMP是在KMP...

2017-08-22 19:47:23

阅读数:113

评论数:0

AC自动机模板

(此模板来自于hdu2222题,纯属将其看作模板来上传的) 代码: #include #include #include #include #include #include using namespace std; const int maxn=1e6+100; char str...

2017-08-11 21:11:36

阅读数:147

评论数:0

hdu5972_Regular Number_快速匹配+bitset

Regular Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 789    Accepted Submission(...

2017-06-07 18:59:26

阅读数:737

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭