107
правок
Изменения
→Алгоритм
Отсюда понятен алгоритм:
* находим суффикс минимальной длины, который можно изменить без изменения префикса текущего объекта <tex>P</tex>,* к оставшейся части дописываем максимально возможный элемент (чтобы было выполнено правило <tex>P < Q</tex>),* дописываем максимально возможный хвост.
По построению получаем, что <tex>Q</tex> {{---}} минимально возможный.