随笔分类 -  数据结构

上一页 1 2 3 4 5
线段树、平衡树(Splay , treap)、可持久化数据结构、块状链表(莫队算法)、树链剖分算法
线段树或树状数组---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)
树状数组--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 茶飘香~ 阅读(312) 评论(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 茶飘香~ 阅读(294) 评论(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)

上一页 1 2 3 4 5