blob: c3afa09de502ac3a6448da1517485fabda558084 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
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>
|
