README

ESAXX

This library provides the implementation of enhanced suffix array. For an input text of length N, this library builds an enhanced suffix array in O(N) time using 20N bytes.

For a suffix array construction, I use sais.hxx, the induced sorting algorithm implemented by Yuta Mori.

It also provides the program to enumerate the statistics of all substrings in the text.

enum_substring Enumerate all substring enum_substring -w Input are words separated by space.

Example:

$cat abra abracadabra$ enum_substring < abra n:11 alpha:256 node:5 0 2 4 abra 1 5 1 a 2 2 3 bra 3 2 2 ra 4 11 0

$ enum_substring -w < wiki.txt >

Daisuke Okanohara