摘要：
数据结构农夫三拳的一篇强大翻译阐述了LCA和RMQ的关系：http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.html线段树 NotOnlySuccess : http://www.notonlysuccess.com/SB树：陈启峰的论文《Size Balanced Tree》（高中国家集训队时陈启峰发表的）字符串后缀数组这两篇论文：国家集训队2004论文集_许智磊，后缀数组——处理字符串的有力工具罗穗骞（我感觉这篇讲得易懂些）KMP算法Matrix67：http://www.matrix67.com/blog/archiv 阅读全文
