toy-lib
Safe HaskellNone
LanguageHaskell2010

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.

Documentation