1632
правки
Изменения
м
* Гасфилд Д[http://en. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биологияwikipedia. org/wiki/Suffix_array#Construction_Algorithms Wikipedia — 2-е изд.Suffix array construction algorithms]
rollbackEdits.php mass rollback
'''order''' compare('''int''' j1, '''int''' j2)
same = '''lcp'''(j1, j2)
'''if ''' s[j1 + same] < s[j2 + same]
'''return''' ''LT''
'''else if ''' s[j1 + same] == s2[j2 + same]
'''return''' ''EQ''
'''else'''
'''return''' ''GT''
l2 = suf[i]
r2 = suf[i] + l
'''if''' (c[l1] <tex>\neq</tex> c[l2] '''or''' c[r1] <tex>\neq</tex> c[r2])
c'[suf[i]] = c'[suf[i - 1]] + 1
'''else'''
'''order''' compare1('''int''' j1, '''int''' j2)
'''if ''' s[j1] < s[j2]
'''return''' ''LT''
'''else if ''' s[j1] == s[j2]
'''return''' ''EQ''
'''else'''
'''return''' ''GT''
'''order''' compare2('''int''' j1, '''int''' j2)
'''if''' c[j1] <tex>\neq</tex> c[j2]
'''return''' '''compare1compare'''(c[j1], c[j2])
'''else'''
'''return''' '''compare1compare'''(c[j1 + l], c[j2 + l])
==См. также==
* [[Суффиксный массив]]* [[Алгоритм цифровой сортировки суффиксов циклической строки]]
==Источники информации==
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Суффиксный массив]]
