字符串
关注
分享
扫一扫
纵马且长歌
贪心过样例，暴力出奇迹，骗分最神奇，打表进省一
展开
-
hdu5972_Regular Number_快速匹配+bitset
Regular NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 789 Accepted Submission(s): 181Problem DescriptionUsing regular exp原创 2017-06-07 18:59:26 · 1345 阅读 · 2 评论 -
hdu6153 A Secret （拓展KMP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153题意： 给你两个串，求第二个串的所有后缀在第一个串中出现的次数，加上后缀自身的长度和。解：利用拓展KMP得到extend数组，可以知道第一个串的后缀部分与第二个串的最长公共前缀。例如： sababa原创 2017-08-24 13:12:58 · 243 阅读 · 0 评论 -
AC自动机模板
（此模板来自于hdu2222题，纯属将其看作模板来上传的）代码：#include #include #include #include #include #include using namespace std;const int maxn=1e6+100;char str[maxn];struct node{int count ;struct node原创 2017-08-11 21:11:36 · 159 阅读 · 0 评论 -
hdu3065 病毒侵袭持续中（AC自动机）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065题意：给你n个串，再给你一个大长串，问你之前的n个串中出现过的串的次数。解：AC自动机解决，使用vis数组记录当前字符串出现的次数。每当匹配成功则+1，最后输出非0的vis就行。关于AC自动机可看我的博客：AC自动机讲解+模板代码：#include #include原创 2017-09-19 09:14:14 · 513 阅读 · 0 评论 -
拓展KMP详解+（笔记）
拓展KMP算法详解Blog：http://blog.youkuaiyun.com/dyx404514/article/details/41831947我自己的笔记部分： 拓展KMP（笔记） 拓展KMP是在KMP的基础上得到的。 首先有以下几点： 样例表：原创 2017-08-22 19:47:23 · 383 阅读 · 0 评论 -
hdu5880 Family View （AC自动机）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5880题意：给你一些关键字，再给你一段文字，需要你将关键字屏蔽，换成‘*’；解：AC自动机解，记录下关键字的长度和出现的位置，再遍历输出一遍就好。（但问题是我在pos数组记录长度输出一直WA,，费解呀）代码：#include #include #include原创 2017-10-01 10:56:34 · 313 阅读 · 0 评论 -
hdu5384 Danganronpa （AC自动机）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5384题目大意：给你一堆母串，还有另一堆子串，询问每个母串中出现的子串总次数。（子串计数可重叠）解：AC自动机模板题了，就是一个计数方法修改下就好。代码：#include #include #include #include #include #includ原创 2017-10-02 10:53:25 · 255 阅读 · 0 评论