03 2016 档案

AC自动机---病毒侵袭持续中
摘要：HDU 3065 题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110773#problem/C Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶 阅读全文
posted @ 2016-03-29 21:18 茶飘香~ 阅读(210) 评论(0) 推荐(0)
AC自动机---病毒侵袭
摘要：HDU 2896 题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110773#problem/B Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋―― 阅读全文
posted @ 2016-03-29 20:06 茶飘香~ 阅读(252) 评论(0) 推荐(0)
线段树或树状数组---Flowers
摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=4325 Description As is known to all, the blooming time and duration varies between different kinds of f 阅读全文
posted @ 2016-03-29 17:16 茶飘香~ 阅读(206) 评论(0) 推荐(0)
AC自动机---Keywords Search
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110773#problem/A Description In the modern time, Search engine came into the life of everyb 阅读全文
posted @ 2016-03-29 17:09 茶飘香~ 阅读(233) 评论(0) 推荐(0)
AC自动机基础知识讲解
摘要：AC自动机 转载自：小白 还可参考：飘过的小牛 1.KMP算法： a. 传统字符串的匹配和KMP： 对于字符串S = ”abcabcabdabba”，T = ”abcabd”，如果用T去匹配S下划线部分是当前已经匹配好的前缀，当c和d不匹配时： S：abcabcabdabba T：abcabd 传统 阅读全文
posted @ 2016-03-29 16:58 茶飘香~ 阅读(493) 评论(0) 推荐(0)
线段树---Atlantis
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110064#problem/A Description There are several ancient Greek texts that contain description 阅读全文
posted @ 2016-03-26 22:10 茶飘香~ 阅读(164) 评论(0) 推荐(0)
状态压缩DP---Hie with the Pie
摘要：http: //acm.hust.edu.cn/vjudge/contest/view.action?cid=110044#problem/B Description The Pizazz Pizzeria prides itself in delivering pizzas to its cust 阅读全文
posted @ 2016-03-26 21:58 茶飘香~ 阅读(210) 评论(0) 推荐(0)
状态压缩DP--Mondriaan's Dream
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110044#problem/A Description Squares and rectangles fascinated the famous Dutch painter Pie 阅读全文
posted @ 2016-03-25 19:49 茶飘香~ 阅读(174) 评论(0) 推荐(0)
树状数组--K.Bro Sorting
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110064#problem/D Description Matt’s friend K.Bro is an ACMer. Yesterday, K.Bro learnt an a 阅读全文
posted @ 2016-03-25 19:43 茶飘香~ 阅读(311) 评论(0) 推荐(0)
ex_KMP--Theme Section
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/B Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-23 20:54 茶飘香~ 阅读(436) 评论(0) 推荐(0)
KMP---Count the string
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/A Description Input Output Sample Input Sample Output 0 1 2 3 s[] a b a b p[ 阅读全文
posted @ 2016-03-22 19:30 茶飘香~ 阅读(294) 评论(0) 推荐(0)
KMP--Cyclic Nacklace
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/D Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-22 17:03 茶飘香~ 阅读(147) 评论(0) 推荐(0)
KMP--Simpsons’ Hidden Talents
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110060#problem/C Description Input Output Sample Input Sample Output next数组的求解思路： 最重要的就是如何根 阅读全文
posted @ 2016-03-22 13:37 茶飘香~ 阅读(451) 评论(0) 推荐(0)
KMP的原理详细讲解
摘要：1.kmp算法的原理： 本部分内容转自：http://www.cnblogs.com/c-cloud/p/3224788.html及 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm 阅读全文
posted @ 2016-03-22 13:16 茶飘香~ 阅读(1112) 评论(0) 推荐(0)
离散化+线段树
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109331#problem/D Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-19 10:23 茶飘香~ 阅读(293) 评论(0) 推荐(0)
二维树状数组
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109331#problem/E Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-17 21:47 茶飘香~ 阅读(354) 评论(0) 推荐(0)
优先队列
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109331#problem/C Description Your task is to determine the maximum and minimum values in th 阅读全文
posted @ 2016-03-17 12:54 茶飘香~ 阅读(208) 评论(0) 推荐(0)
树状数组
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109331#problem/B Description Input Output Sample Input Sample Output Hint 阅读全文
posted @ 2016-03-16 21:37 茶飘香~ 阅读(191) 评论(0) 推荐(0)
线段树——Ultra-QuickSort
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109331#problem/A Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-15 21:30 茶飘香~ 阅读(258) 评论(0) 推荐(0)
最大子矩阵
摘要：网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=67090#problem/B Description Input Output Sample Input Sample Output   阅读全文
posted @ 2016-03-12 21:23 茶飘香~ 阅读(216) 评论(0) 推荐(0)
完成作业的先后顺序
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/D Description Ignatius has just come back school from the 30th ACM/ICPC. Now 阅读全文
posted @ 2016-03-11 21:56 茶飘香~ 阅读(595) 评论(0) 推荐(0)
堆积木块的最大高度
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/C Description A group of researchers are designing an experiment to test the 阅读全文
posted @ 2016-03-10 20:57 茶飘香~ 阅读(607) 评论(0) 推荐(0)