6. go & link
go :: node –> char –> node
link :: node –> node
go n c = n.child[c] or go (link n) c
link n = go (link n.p_node) n.p_char
6/7
7. Домашка =)
Решить задачи в классе
TRIE – построить и вывести бор
ATRIE + суффиксные ссылки
EPM – задача из первого слайда
PS. Не забываем про тесты: короткие
случайные паттерны из ab алфавита +
длинный текст
PPS. Сдать до 20.04 или до 27.04, но со
штрафом