Package | Description |
---|---|
es.ehu.si.ixa.prebmt.util |
Contains utility classes to perform some common tasks.
|
Modifier and Type | Method and Description |
---|---|
static void |
SuffixArrays.buildSuffixArray(SuffixArrays.LongArray s,
SuffixArrays.LongArray sa,
SuffixArrays.LongArray fc,
SuffixArrays.LongArray sc,
long n)
Builds a suffix array for the given string in O(n*log^2(n)) time.
|
static long[] |
SuffixArrays.search(SuffixArrays.LongArray s,
SuffixArrays.LongArray sa,
SuffixArrays.LongArray p,
long n,
long m)
Searches the given pattern in the given string in O(m*log(n)) time.
|