后缀自动机：http://wenku.baidu.com/link?url=tGcy4EdhUaUoUmGc5oCAitisW3arcu2Qgl6FGyupkItw2STxc8B6Bdemvn-0AJ3T7ssXp2ZfPrvDllqRg9KWjU-B2LhqaoFdSR3C1CR2AD7
AC自动机：http://www.tuicool.com/articles/by2uym3
FHQ treap:http://memphis.is-programmer.com/posts/46317.html
分块:http://97littleleaf11.xyz/oi/divide_into_block/
网络流：http://blog.sina.com.cn/s/blog_68629c7701010r91.html
最小割;http://blog.csdn.net/waitfor_/article/details/7330437