暑假训练4-数据结构专题

ACM中常用数据结构算法 :


1. LCA和RMQ问题 : 算法之LCA与RMQ问题
2. 树状树组 : 数据结构之树状数组
3. 线段树 :  线段树及其应用 【完全版】线段树
4. splay树 : Splay伸展树&模板

5. Treap :  Treap
6. 左偏树 :  《左偏树的特点及其应用》 (划分树学习 | 可持久化线段树(函数式线段树) [@Abandon]  | 主席树 via 函数式线段树 )
7. trie树 : 字典树
8. KMP算法 : KMP
9. AC自动机 : AC自动机小结
10. 后缀数组 : 后缀数组   《后缀数组——处理字符串的有力工具》


数据结构专题训练入口 -> 数据结构专题


数据结构专题训练解题报告 :

A - POJ 1330 Nearest Common Ancestors

B - POJ 3368 Frequent values

C - POJ 2481 Cows

D - POJ 2886 Who Gets the Most Candies?

E - POJ 3468 A Simple Problem with Integers

F - POJ 3667 Hotel

G - POJ 3481 Double Queue

H - POJ 1442 Black Box

I - POJ 3666 Making the Grade

J - POJ 2001 Shortest Prefixes

K - POJ 3461 Oulipo

L - POJ 3691 DNA repair

M - POJ 2774 Long Long Message

你可能感兴趣的:(数据结构)