Я знаю, что был задан аналогичный вопрос (Prefix vs Suffix Trie in String Matching), но принятый ответ не помог мне понять мой запрос. Вопрос: Какое преимущество имеет суффикс trie над префиксом trie?Суффикс против Префикса Trie
Суффикс пытается позволяет выбрать начало строки и посмотреть, как долго они совпадают. Вероятно, это похоже на принятый ответ на исходный вопрос, но это лучшее, что я могу сделать.
Вы можете попробовать взглянуть на алгоритм aho-corasick. Это машина конечного состояния и в основном использует специальный префикс trie с отказами от префиксов до первого появления самого длинного в trie. В основном это поиски в три раза. AC используется для быстрого сопоставления нескольких шаблонов.
Префикс trie также может это сделать. Почему тогда суффикс? –
Добавление всех префиксов строки приведет к созданию trie как только одного пути, и это сама строка. Как вы можете запустить алгоритм соответствия строк по сравнению с этим trie? –
Если вы говорите о добавлении префиксов в обратном порядке и посмотрите на префикс прерванного порядка строки trie, но это то же самое, что и суффикс trie, и нормальный порядок выглядит так: D Почему вы его отменяете? –