我的ACM模板已经出到第三版了,是不是要申请个版权印几份卖呢?2333333~
真是想多了。
关于连通度问题已经处理完毕,蓝皮书除了最后一章平面图着色之外已经刷完了,哦似乎还有两题被我跳了?一个几何一个树形DP吧……
- LCA问题学会了离线的Tarjan算法,还有在线的倍增法以及转RMQ法我没学。
- 最长回文子串问题(子串是连续的)学会了利用后缀数组的height数组(LCP1)来求的方法,但是O(n)的Manacher算法没有学。好像还有一个扩展KMP的方法。
- 关于数据结构学了树状数组、Treap。准备一下学习可持久化线段树、Splay伸展树、SB树
- 匹配里的带花树、稳定婚姻问题。
- 有时间的话,学一学2-SAT、最大团、组合博弈、树链剖分、高斯消元、莫队算法、后缀自动机
- LCP:就是最长公共前缀。 ↩