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 <daisuke dot okanohara at gmail.com>