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