Ukkonen

libsemigroups contains an implementation of Ukkonen’s algorithm for constructing a generalised suffix tree representing a collection of words.

The classes and structs related to Ukkonen’s algorithm in libsemigroups are:

• Ukkonen
• Ukkonen::Node
• Ukkonen::State
• Ukkonen helper functions