Построение суффиксного дерева в RAM: различия между версиями

Построение суффиксного дерева в RAM (посмотреть исходный код)

4 байта добавлено , 30 июня 2016

м

4511

правок

Версия от 16:56, 30 июня 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) мНет описания правки ← Предыдущая правка		Версия от 16:57, 30 июня 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 14:		Строка 14:
	[[Файл:STC_RAM.png]]		[[Файл:STC_RAM.png]]

	Рисунок 1. Суффиксное дерево для строки S = MAMMAMIA. Пунктирные стрелки обозначают суффиксные ссылки, ~~работающие~~ во всех эффективных алгоритмах построения суффиксного дерева		Рисунок 1. Суффиксное дерево для строки S = MAMMAMIA. Пунктирные стрелки обозначают суффиксные ссылки, используемые во всех эффективных алгоритмах построения суффиксного дерева