0

У меня есть какая-то строка и я строю ее суффиксный массив

Всегда ли первый элемент суффиксного массива совпадает с позицией наименьшего циклического сдвига строки?

1 ответ 1

0

Да, всё верно, первый элемент указывает на позицию наименьшего циклического сдвига.

Один из методов построения СМ как раз сортирует циклические сдвиги строки (со вставкой спецсимвола)

см. "применения" здесь

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.