Content deleted Content added
Shreyapatel4 (talk | contribs) Added Enhanced Suffix Array |
Giraffedata (talk | contribs) |
||
Line 229:
The suffix array of the string is an array of n integers in the range of 0 to n that represents the n+1 suffixes of the string including the special character #.
The suffix array is
# pos array pos[1,...n]: It represents a sorted list of all S suffixes. Only the initial positions of the suffixes are stored in the array to reduce the space complexity since the suffixes are too large.
| |||