Что я должен прочитать, чтобы понять деревья суффиксов?

Question

Я понял, что суффиксные деревья - это отличная и полезная структура для множества задач, связанных со строками, и я хотел бы узнать о них больше.Кто-нибудь может предложить хорошую отправную точку для ПОНИМАНИЯ этих вещей?То есть мне не нужен какой-то готовый код или библиотека, которая его реализует, но, возможно, некоторые учебники, которые показывают, как они построены, и что вы можете с ними сделать.Мне нравится "развлекательное программирование", и деревья суффиксов стоят высоко в моем списке вещей для изучения:)

PS: я предпочитаю Delphi / pascal, но учебники на любом языке приветствуются.

Answer 1

Википедия - это отличное место для начала .Статья Suffix Tree содержит множество ссылок и внешних ссылок.Страница NIST является своего рода светом.Есть также статья из журнала Доктора Добба.В общем, я бы рекомендовал алгоритмы Cormen / Leiserson / Rivest / Stein book , но у меня нет под рукой копии, поэтому я не могу подтвердить, что они действительно покрывают Суффикс-деревья.