74
правки
Изменения
м
→Суффиксный массив для четных суффиксов
=====Суффиксный массив для четных суффиксов=====
# Обойдя массив <tex> A_{S_o} </tex>, получим <tex> M </tex> = [('''<tex>\$'''</tex>, 9), ('''<tex>a'''</tex>, 7), ('''<tex>b'''</tex>, 5), ('''<tex>a'''</tex>, 1), ('''<tex>a'''</tex>, 3)].# После сортировки подсчетом по первому элементу, получим <tex> M </tex>= [('''<tex>\$'''</tex>, 9), ('''<tex>a'''</tex>, 7), ('''<tex>a'''</tex>, 1), ('''<tex>a'''</tex>, 3), ('''<tex>b'''</tex>, 5)].
# Восстановив массив <tex> A_{S_e} </tex>, получаем [8, 6, 0, 2, 4], что действительно является суффиксным массивом для четных суффиксов.
