11 2016 档案

ac自动机小结
摘要：关于ac自动机模板是非常重要的，在上一篇文章中已经给出了非常好用的数组类型的模板。下面的题目都是在模板之上进行略微修改就能ac的简单题 1.hdu--3065 病毒侵袭持续中 http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：统计子串在主串中出现的次 阅读全文
posted @ 2016-11-22 23:38 Wally的博客 阅读(288) 评论(0) 推荐(0)
hdu--2896 病毒侵袭（ac自动机）
摘要：Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一 阅读全文
posted @ 2016-11-22 23:08 Wally的博客 阅读(264) 评论(0) 推荐(0)
hdu--1251 统计难题（字典树水题）
摘要：Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重 阅读全文
posted @ 2016-11-12 20:42 Wally的博客 阅读(154) 评论(0) 推荐(0)
hdu--1540 Tunnel Warfare（线段树+区间合并）
摘要：Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally s 阅读全文
posted @ 2016-11-11 21:21 Wally的博客 阅读(180) 评论(0) 推荐(0)
poj--3667 Hotel（线段树+区间合并）
摘要：Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi 阅读全文
posted @ 2016-11-09 21:16 Wally的博客 阅读(237) 评论(0) 推荐(0)
hdu--3308 LCIS（线段树+区间合并）
摘要：Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the lon 阅读全文
posted @ 2016-11-07 21:30 Wally的博客 阅读(127) 评论(0) 推荐(0)
hdu--5023 A Corrupt Mayor's Performance Art（线段树+区间更新+位运算）
摘要：Description Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wa 阅读全文
posted @ 2016-11-05 15:50 Wally的博客 阅读(117) 评论(0) 推荐(0)
poj--3067 Japan（线段树+单点更新区间查询）
摘要：Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the 阅读全文
posted @ 2016-11-02 14:09 Wally的博客 阅读(158) 评论(0) 推荐(0)
hdu--1698 Just a Hook（线段树+区间更新+懒惰标记）
摘要：Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut 阅读全文
posted @ 2016-11-02 13:51 Wally的博客 阅读(137) 评论(0) 推荐(0)
hdu--1166 敌兵布阵（线段树+单点更新和查询）
摘要：Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 阅读全文
posted @ 2016-11-02 13:30 Wally的博客 阅读(115) 评论(0) 推荐(0)