Function bio::data_structures::bwt::invert_bwt
source · Expand description
Calculate the inverse of a BWT of length n, which is the original text. Complexity: O(n).
This only works if the last sentinel in the original text is unique and lexicographically the smallest.
Arguments
bwt
- the BWT