Вопросы с тегом «suffix-tree»

Алгоритм дерева суффиксов Укконена на простом английском

Я чувствую себя немного толстым в этот момент. Я потратил несколько дней, пытаясь полностью обернуть голову вокруг построения суффиксного дерева, но поскольку у меня нет математического фона, многие объяснения ускользают от меня, поскольку они начинают чрезмерно использовать математические символы....

Суффиксное дерево и попытки. В чем разница?

Я читаю о Triesшироко известных деревьях префиксов и Suffix Trees. Хотя я нашел код для файла, Trieя не могу найти пример для Suffix Tree. Также у меня такое ощущение, что код, строящий a Trie, такой же, как код для a, Suffix Treeс той лишь разницей, что в первом случае мы храним префиксы, а во...