Можно взять исходный текст, развернуть его и построить suffix tree за линейное время. Поиск соответственно по 'перевернутым' строкам в суффиксном дереве. Зачем тогда нужно префиксное дерево?
Можно взять исходный текст, развернуть его и построить suffix tree за линейное время. Поиск соответственно по 'перевернутым' строкам в суффиксном дереве. Зачем тогда нужно префиксное дерево?
Ответ на:
комментарий
от fmap
Ответ на:
комментарий
от d_Artagnan
Ответ на:
комментарий
от nerdogeek
Ответ на:
комментарий
от anonymous