Skip to content
#

longest-common-prefix

Star

Here are 4 public repositories matching this topic...

Language: C
Filter by language
All 13 C 4 C++ 2 Java 2 Go 1 PHP 1 Python 1 TypeScript 1

IlyaGrebnov / libsais

Star 232

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

Improve this page

Add a description, image, and links to the longest-common-prefix topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the longest-common-prefix topic, visit your repo's landing page and select "manage topics."

Learn more