Кто-нибудь подскажите как именно в суф. автомате можно обойти эти рёбра чтоб пробить для каждого состояния необходимые флаги, без использования рекурсии. Ну и чтоб многократно не проходить всё дерево несколько раз. Третий день пытаюсь разобраться, чёт не получается... не пойму над идти по линкам, или по значениям с индексами нужных символов или вообще как?
Страницы 1