Generalized |
The GeneralizedSuffixArray type exposes the following members.
Properties| Name | Description | |
|---|---|---|
 | InverseSuffixArray | Maps the suffix that starts at position i in the text to the lexicographical order position of this suffix, which is the value of the i-th element of this array. |
| LCPArray | Stores the length of the Longest Common Prefix of the lexicographically i-th suffix and its lexicographical predecessor (the lexicographically (i-1)-th suffix). The element at index 0 is always 0. |
| LCPSArray | |
| MaximumLcp | Maximum of all values in the _LCP array. |
| NumberOfWords | Number of words, if the text was separated into individual words. Otherwise, this field is equal to one. |
| SuffixArray | Maps the lexicographical order position i of a suffix to the starting position of the suffix in the text, which is the value of the i-th element of this array. |
| WordIndices | Maps the lexicographical order position i of a suffix to the index of the word, in which this suffix starts. This means, that for instance the value of the i-th element contains the index of the word, in which the lexicographically i-th suffix that starts at position _suffixArray[i] begins. The contents of this array is only meaningful, if you provided text that was separated into words, for instance for the longest common substring problem. |
| WordStartPositions | Start positions of the words in which the original text was separated in the array _text. |
See Also