SuffixArray

java.lang.Object

algs63.SuffixArray

public class SuffixArray extends Object

Constructor Summary

Constructors

Constructor

Description

SuffixArray(String s)
Method Summary

Modifier and Type

Method

Description

int

index(int i)

int

lcp(int i)

int

lcp(int i, int j)

int

length()

static void

main(String[] args)

int

rank(String query)

String

select(int i)

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- SuffixArray
  
  public SuffixArray(String s)
Method Details
- length
  
  public int length()
- index
  
  public int index(int i)
- select
  
  public String select(int i)
- rank
  
  public int rank(String query)
- lcp
  
  public int lcp(int i)
- lcp
  
  public int lcp(int i, int j)
- main
  
  public static void main(String[] args)