Изменения

Функция для вычисления сдвигов хороших суффиксов. Требует <tex>O(m)</tex> времени, несмотря на вложенный цикл, из-за того, что внутренний цикл выполняется только если в позиции <tex>i</tex> заканчивается подстрока равная суффиксу и при этом кол-во итераций равно длине этого суффикса. '''void''' preBmGs(string x, int m):