模板水题
__wwwwn
这个作者很懒,什么都没留下…
展开
-
P3808 【模板】AC自动机(简单版)
这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一个文...原创 2019-02-27 17:15:14 · 91 阅读 · 0 评论 -
Edit distance HDU - 2895 贪心&&水题
Given a string, an edit script is a set of instructions to turn it into another string. There are four kinds of instructions in an edit script: Add (‘a’): Output one character. This instruction does...原创 2019-02-11 12:19:38 · 154 阅读 · 0 评论 -
病毒侵袭 HDU - 2896 ac自动机&&模板水题
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:...原创 2019-02-10 17:33:47 · 147 阅读 · 0 评论 -
hdu 2886 Lou 1 Zhuang
All members of Hulafly love playing the famous network game called 'Lou 1 Zhuang' so much that Super Da Lord got mad with them. So he thought over and over and finally came up with a good idea to stop...原创 2019-02-06 10:40:10 · 142 阅读 · 0 评论 -
hdu2850 Load Balancing贪心+优先队列
In the Wide Web World, Which web server was popular in web site? Apache, nginx, lighttpd? Baidu.com use Apache, and many web sites like 163.com use nginx. Why? Its configuration is very simple, and it...原创 2019-01-21 11:25:49 · 142 阅读 · 0 评论