巨坑
把暂时无法解决的问题先放在这,等以后对前置的算法或数据结构有更深的理解后再来学习。
二逼平衡树(树套树)传送门
AC自动机√
后缀数组
点双联通分量
边双联通分量(这个。。知道怎么搞但没有实践过)
2-sat
主席树√
Little Devil I(树链剖分,然而不会了)
http://www.cnblogs.com/zhenghaotian/p/6991487.html
http://www.cnblogs.com/zhenghaotian/p/6991038.html
http://www.cnblogs.com/zhenghaotian/p/6863532.html
http://www.cnblogs.com/zhenghaotian/p/6832067.html
Maximum repetition substring(后缀数组蒙蔽题)
[SDOI2008]Cave 洞穴勘测 (lct)
3514: Codechef MARCH14 GERALD07加强版 (LCT + 主席树)