Большая часть исходников (в основном, алгоритм суфиксных деревьев, поиск, строки и т.д), написаны в 2004 году. Сейчас всё это дополнилось большим и мало нужным мусором, который сую на всякий случай. Впрочем тут почти всё мусор и знаю кому и зачем он может понадобиться ;) Но пусть уж лежит.
Про поиск. Многие из алгоритмов поиска, которые здесь не упомянуты используют настолько завёрнутые устройства конечного автомата, что я сильно сомневаюсь что в номальном языке и в естественной ситуации могут появиться образцы необходимые им для максимально эффективной работы. У меня вообще позникает чувство что сама схема и способ работы алгоритма должна настраиваться перед стартом, в зависимости от свойств образца (может быть дойдут руки что-нибудь сочинить подходящее).
деревья в основном в двух вариантах (массивы и ссылки)
кучи в основном в двух вариантах (на STL и без)
| Генри Уоррен | www.hackersdelight.org/ |
| Эксо Укконен | www.cs.helsinki.fi/u/ukkonen |
| Джеспер Ларсон | www.larsson.dogma.net/ |
| Мак-Крейт (бездомный) | portal.acm.org/... |
| Майерс | http://research.janelia.org/myers/ |
| Мартин фарач | www.cs.rutgers.edu/~farach/ |
Просто исходники, может пригодится: