Решение задачи Минимизация строки с Codeforces
С пояснением   Просмотров: 105
Задана строка s, состоящая из n строчных букв латинского алфавита.
Вам необходимо удалить из строки не более одного (то есть ноль или один) символа таким образом, что строка, которую вы получите, будет являться лексикографически минимальной среди всех строк, которые можно получить при помощи этой операции.
Строка s=s1s2…sn лексикографически меньше строки t=t1t2…tm, если n
Например, «aaa» меньше, чем «aaaa», «abb» меньше, чем «abc», «pqr» меньше, чем «z».
Вам необходимо удалить из строки не более одного (то есть ноль или один) символа таким образом, что строка, которую вы получите, будет являться лексикографически минимальной среди всех строк, которые можно получить при помощи этой операции.
Строка s=s1s2…sn лексикографически меньше строки t=t1t2…tm, если n
Например, «aaa» меньше, чем «aaaa», «abb» меньше, чем «abc», «pqr» меньше, чем «z».
Пояснение к задаче
По определению лексикографического сравнения мы можем увидеть, что если мы можем удалить один символ, мы всегда должны это сделать. Кроме того, мы должны удалить символ с самой левой позиции i такой, что i