Get the LCS for several strings (more than 2) using suffix array and stack
-
Updated
Nov 2, 2017 - C++
Get the LCS for several strings (more than 2) using suffix array and stack
Manber&Myers's Suffix Array implemented in Go.
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
Implementation of suffix array
three-pivot quicksort + novel linear time suffix array construction algorithm
A set of data structures utility classes
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
Succinct Data Structure Library 3.0
libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
SeqAn's official repository.
A collection of powerful data structures
Add a description, image, and links to the suffixarray topic page so that developers can more easily learn about it.
To associate your repository with the suffixarray topic, visit your repo's landing page and select "manage topics."