SuffixArray练习题

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
1
2
3
4
5
6
7
8
9
10
11
12
13
14