thinkoid / stca-ukkonen

Ukkonen's suffix tree construction algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Linear-Time Suffix Tree construction

Pedantic C++-17 implementation of the algorithm in:

E. Ukkonen: Constructing suffix trees on-line in linear time. Proc. Information Processing 92, Vol. 1, IFIP Transactions A-12, 484-492, Elsevier 1992.

About

Ukkonen's suffix tree construction algorithm.

License:Do What The F*ck You Want To Public License


Languages

Language:C++ 90.5%Language:Makefile 9.5%