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