libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

This repository contains a Java implementation of constructing a suffix array and LCP (Longest Common Prefix) array using Kasai's algorithm. The code reads input from a file, computes the arrays, and ...

An illustration of a magnifying glass. An illustration of a magnifying glass.

String indexes such as the suffix array (SA) and the closely related longest common prefix (LCP) array are fundamental objects in bioinformatics and have a wide variety of applications. Despite their ...

Due to a planned power outage on Friday, 1/14, between 8am-1pm PST, some services may be impacted. A line drawing of the Internet Archive headquarters building façade. An illustration of a magnifying ...