Overview

This program provides (1) the data structure for the list labeling problem (online list labeling data structure) and (2) $O(n \log n)$-time suffix sorting algorithm using the data structure.

List Labeling Data Structure

The list labeling problem maintains integer labels of given elements such that tha labels are assigned in the increasing order when we sort the elements (See also wikipedia).

The ListOrderMaintenance class supports the following operations.

Writing...

Suffix Sorting

Writing...

Download

The source codes in 'module' directory are maintained in different repositories. So, to download all the necessary source codes, do the following:

git clone https://github.com/TNishimoto/list_order_maintenance.git
cd list_order_maintenance
git submodule init
git submodule update

Compile

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make

Executions

Writing..