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

你可能感兴趣的:(软件测试,java,算法,开发语言)