|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 06 Jan 2002 05:53:38
To : Serge Nozhenko
Subject : Re: Строки...
--------------------------------------------------------------------------------
До меня дошли слухи, что *05.01.02* *16:04:58* пролетало сообщение
от Serge к *Andrew Simontsev* про *"Строки..."*. И я решил вмешаться.
[skipped]
если я правильно понял твое объянение, что такое суффиксное дерево, то у тебя
не совсем правильное решение.
Если ты выдаешь только два символа, то у тебя не всегда такая строка будет
найдена.
Тут кстати возникает задача, какова минимальная длина такое строки.
Если же ты выдаешь все последовательность начиная с корня, то она не всегда
будет
наикратчайшей.
Плюс ты забываешь учитывать что символ алфавита может вообще не входить в
строку,
тогда он будет ответом.
np: X Wild "Can't Tame The Wild"
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
