Сап, анон. У тебя есть минута, чтобы объяснить, почему суффискное дерево - это ахуенно.
Потому что суффиксы пиздатые, а дерево суффиксов это ваще топчик.
>>892638 (OP)>суффиксноефикс
С маркером у доски? Это собеседование-тред?
>>892638 (OP)Позволяет делать поиск в тексте за O(n), стоит ли говорить что поиск в тексте это ахуенно нужная операция?
>>892662Что здесь n?
>>892672Длина строки которую ищешь же
Ну, строится очень просто за линию, позволяет делать LCS за линию, находить часто встречающиеся фрагменты, позволяет находить BWT, и в целом проще накодить, чем суффиксный массив, lcp и над ним ещё rmq, хотя кому как.Минусы - заебешься дерево хранить, если у тебя алфавит большой.
