爱悠闲 > ACM知识点学习链接

ACM知识点学习链接

分类: 算法  |  作者: xh_reventon 相关  |  发布日期 : 2014-05-29  |  热度 : 66°

1、基础

关于C/C++中系统的一些库函数使用方法

string基本字符用法

标准C++中的string类的用法总结


2、字符串

后缀自动机一

后缀自动机二

AC自动机专题一

AC自动机专题二

后缀数组专题

后缀数组经典题

后缀数组学习好博客

从字典树谈到后缀树

 

 

3、图论




4、线段树with数据结构

优先队列一                                                                

优先队列二

优先队列三

set与map容器用法

vector向量容器用法

http://www.aiuxian.com/article/p-852063.html

并查集基础

BZOJ树链剖分+线段树套平衡树

POJ2182树状数组

POJ2481树状数组

HDU4302 map或者线段树

 

5、计算几何

旋转卡壳学习                                         

HDU4533矩形切割                                                 

计算几何的各种题


6、组合数学

http://www.aiuxian.com/article/p-852135.html2

http://www.aiuxian.com/article/p-852126.html

容斥原理学习



7、数论



8、其他

十个利用矩阵乘法解决的经典题目

POJ数学题目                      

HDU题目分类