KMP： http://www.cnblogs.com/c-cloud/p/3224788.html
后缀树 && Trie： http://blog.csdn.net/fanzitao/article/details/8042015 现仅了解原理，仍不知道如何实现
Manacher算法： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 （原理）
http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html （实现）
线段树延迟标记详解：http://pan.baidu.com/s/1jGXToME (PPT)
线段树扫描线： 详解：http://www.51itong.net/hdu-1542-atlantis-10251.html