一、RMQ问题  Range Maximum/Minimum Query 区间最值查询问题描述：给定一个数组A，回答询问RMQ(a, i, j)，即a[i...j]之间的最值的下标。最简单的算法是O(n)的，但是对于查询次数很多（如100万次），O(n)的算法效率不够。解决这个的问题的一种算法是线段树算法（在线段树中保存线段的最值），复杂度为O（logn)。不过，最好的算法是Spa

Author:If转载自：http://www.if-yu.info/2010/10/3/suffix-tree.html1   Prologue我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要读我我是意识流不要

《编程珠玑》上的一道题，s