Изменения
→Пример реализации
== Пример реализации ==
Ниже представлена реализация некоторых функций (используется ленивая рекурсия).<br /><tex>k<br /tex>{{---}} это размер алфавита.
'''Структура вершины:'''
'''struct''' Node:
'''Node''' son[k] <font color=green>// массив сыновей; k {{---}} это размер алфавита</font>
'''Node''' go[k] <font color=green>// массив переходов (запоминаем переходы в ленивой рекурсии)</font>
'''Node''' parent <font color=green>// вершина родитель</font>
