Ctrl K

Последний кусок по алфавиту

Сложная
Дано слово word из строчных латинских букв. Рассмотрите все его непустые подстроки — куски из подряд идущих букв — и представьте, что они выписаны в словарном (лексикографическом) порядке. Верните подстроку, которая окажется в этом списке последней.
Пример 1
word="tomato" → 'tomato'

Самая поздняя буква в слове — t, она встречается дважды. Из кусков tomato и to по словарю позже идёт tomato.

Пример 2
word="cacao" → 'o'

Начинаться ответ должен с o — это и есть кусок o.

Пример 3
word="zzyzz" → 'zzyzz'
Ограничения
  • 1 ≤ len(word) ≤ 4 · 10⁵
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗеркальная нарезка строки СложнаяСледующий зеркальный номер СложнаяПалиндром соседними обменами СложнаяНепересекающиеся длинные палиндромы СложнаяДешёвый вырез до подпоследовательности Сложная
загружаем Python…
Вход
word="tomato"
Ожидается
'tomato'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.