题目
import java.util.Arrays;
class SuffixArray
{
//LCP:Longest common prefix
/*字符串后缀,指从字符串某个
* 位置开始到字符串末尾的字串,原串和空串也是后缀
* Create the LCP array from the suffix array
* 从后缀数组创建LCP数组
* @param s the input array populated from 0..N-1, with available pos N
* s为包含n个元素的输入数组
* @param sa the already-computed suffix array 0..N-1
* sa是已经计算出的后缀数组
* @param LCP the result