Method lcp

src/main/java/edu/princeton/cs/algs4/SuffixArray.java:138–141

Returns the length of the longest common prefix of the i th smallest suffix and the i -1st smallest suffix. @param i an integer between 1 and n -1 @return the length of the longest common prefix of the i th smallest suffix and the i -1st smallest suffix. @thro

(int i)

     * @throws java.lang.IllegalArgumentException unless {@code 1 <= i < n}
     */
    public int lcp(int i) {
        if (i < 1 || i >= suffixes.length) throw new IllegalArgumentException();
        return lcpSuffix(suffixes[i], suffixes[i-1]);
    }

    // longest common prefix of s and t
    private static int lcpSuffix(Suffix s, Suffix t) {