#
lcp
Here are 3 public repositories matching this topic...
The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (LCP) array, permuted LCP (PLCP) array, Burrows-Wheeler transform (BWT) and inverse BWT based on the induced sorting algorithm with optional OpenMP support for multi-core parallel construction.
bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca generalized-suffix-array
-
Updated
Sep 10, 2025 - C
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array burrows-wheeler-transformation sais
-
Updated
Jul 16, 2019 - C
Improve this page
Add a description, image, and links to the lcp topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the lcp topic, visit your repo's landing page and select "manage topics."