Поиск лексикографически наибольшей строки после всех возможных разбиений

preview_image
Уже есть подписка?
Представьте, что у вас есть слово, например "яблоко", и вам нужно разделить его между друзьями на части. Каждый раз делить нужно по-разному, а затем найти самую "большую" строку по алфавитному порядку из всех возможных вариантов разбиения
Исследователь (Explorer)