Изменения

Построение суффиксного массива с помощью стандартных методов сортировки

229 байт добавлено, 20:13, 1 апреля 2012

→‎Псевдокод

'''compare2''' (<tex>j_1</tex>, <tex>j_2</tex>)

~~[[Категория:Алгоритмы и структуры данных]]~~

~~[[Категория:Суффиксный массив]]~~

'''if''' (<tex>c</tex>[<tex>j_1</tex>] <tex>\neq</tex> <tex>c</tex>[<tex>j_2</tex>])

'''ret''' <tex>c</tex>[<tex>j_1</tex>] - <tex>c</tex>[<tex>j_2</tex>]

'''else'''

'''ret''' <tex>c</tex>[<tex>j_1 + l</tex>] - <tex>c</tex>[<tex>j_2 + l</tex>]

==Литература==

Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология. — 2-е изд.

[[Категория:Алгоритмы и структуры данных]]

[[Категория:Суффиксный массив]]

Анонимный участник