SuffixArray练习题

🍉题目

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