题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类:
其他好文 时间:
2020-12-30 11:37:43
阅读次数:
0
网址:https://vjudge.net/problem/HDU-3065 题意: 给出$n$个模式串和一个文本串,字符集为可见字符,找出模式串在文本串中的出现次数。 题解: $AC$自动机的模板题,建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码: ...
分类:
其他好文 时间:
2019-09-21 01:02:08
阅读次数:
124
题目链接:https://cn.vjudge.net/contest/280743#problem/C 题目大意:中文题 具体思路:首先取ascii码0-130是肯定不行的了,会超时。然后就开始简化,如果是按照0-30来的话,会出现负值,这个时候我们就可以单独对每个合法的子串求符合他的子串。 注意: ...
分类:
其他好文 时间:
2019-01-23 21:35:35
阅读次数:
164
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19553 Accepted Submission(s): 6409 Proble ...
分类:
其他好文 时间:
2018-11-02 21:40:30
阅读次数:
137
题目链接: 题意 跟上一道题是几乎一模一样,这次是统计关键词的出现次数 一个相当坑的地方,注意多组样例 思路 套模版 改insert方法,这次我们指定每个关键词的idx 改query方法,统计value_counter(话说最近几天在用pandas,value_counts确实方便) 提交过程 || ...
分类:
其他好文 时间:
2018-08-02 20:48:29
阅读次数:
215
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17747 Accepted Submission(s): 5895 Problem Descr ...
分类:
其他好文 时间:
2018-07-31 13:38:33
阅读次数:
163
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15137 Accepted Submission(s): 5161 Proble ...
分类:
其他好文 时间:
2017-09-17 01:25:27
阅读次数:
174
/** 题目:hdu3065 病毒侵袭持续中 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意:N(N using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof ... ...
分类:
其他好文 时间:
2017-09-12 13:37:20
阅读次数:
197
http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意:求每个模式串出现的次数。 思路: 不难,把模板修改一下即可。 ...
分类:
其他好文 时间:
2017-08-26 19:50:59
阅读次数:
153
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己 ...
分类:
其他好文 时间:
2017-08-26 10:20:06
阅读次数:
159