..
    Copyright (c) 2023-2024 J. D. Mitchell

    Distributed under the terms of the GPL license version 3.

    The full license is in the file LICENSE, distributed with this software.

Ukkonen helpers
===============

This page contains the documentation for various helper functions for
manipulating :any:`Ukkonen` objects.

Contents
--------

In ``libsemigroups_pybind11``:

.. currentmodule:: libsemigroups_pybind11.ukkonen

.. autosummary::
    :signatures: short

    add_word
    add_words
    dot
    is_piece
    is_subword
    is_suffix
    length_maximal_piece_prefix
    length_maximal_piece_suffix
    maximal_piece_prefix
    maximal_piece_suffix
    number_of_distinct_subwords
    number_of_pieces
    pieces
    traverse

Full API
--------

.. currentmodule:: libsemigroups_pybind11

.. automodule:: libsemigroups_pybind11.ukkonen
    :members:
    :imported-members: