杂记 Ver 0.0.8

我的ACM模板已经出到第三版了，是不是要申请个版权印几份卖呢？2333333～
真是想多了。
关于连通度问题已经处理完毕，蓝皮书除了最后一章平面图着色之外已经刷完了，哦似乎还有两题被我跳了？一个几何一个树形DP吧……

1. LCA问题学会了离线的Tarjan算法，还有在线的倍增法以及转RMQ法我没学。
2. 最长回文子串问题（子串是连续的）学会了利用后缀数组的height数组（LCP1）来求的方法，但是O(n)的Manacher算法没有学。好像还有一个扩展KMP的方法。
3. 关于数据结构学了树状数组、Treap。准备一下学习可持久化线段树、Splay伸展树、SB树
4. 匹配里的带花树、稳定婚姻问题。
5. 有时间的话，学一学2-SAT、最大团、组合博弈、树链剖分、高斯消元、莫队算法、后缀自动机

---

1. LCP：就是最长公共前缀。 ↩