Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью

Сколько суффиксных ссылок в боре на n вершинах?

Задача поиска наименьшего периода в периодической строке длины n решается за время

Свободные вершины это...

Какие вершины являются явными?

В каком порядке идут вершины в "boundary-path"?

Из какой вершины может идти суффиксная ссылка в неявную вершину?

Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?

С помощью чего можно решать задачу поиска образца в наборе строк?