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