Package algs63

Class SuffixArray

java.lang.Object

algs63.SuffixArray

public class SuffixArray
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final int	N
private final String[]	suffixes

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)
private static int	lcp(String s, String t)
int	length()
static void	main(String[] args)
int	rank(String query)
String	select(int i)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

suffixes

private final String[] suffixes

N

private final int N

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

private static int lcp(String s,
 String t)

lcp

public int lcp(int i)

lcp

public int lcp(int i,
 int j)

main

public static void main(String[] args)