| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Data.ByteString.SuffixArray
Description
Suffix Array calculation.
Definition
\(\mathcal{sa}[i] = \mathcal{originalOrderOf}(\mathcal{sa}[(n-1-i):])\) where \(\mathcal{originalOrderOf(i)}\) returns the order of i-th suffix.