Codeforces Round 330 (Div. 1) |
---|
Закончено |
Дана непустая строка s и число k. Со строкой один раз проделывают следующую операцию:
Вам требуется определить лексикографически минимальную строку, которая может получиться в результате одного применения к строке s данной операции.
В первой строке входных данных записана строка s (1 ≤ |s| ≤ 5 000 000), состоящая из строчных букв английского алфавита. Во второй строке содержится целое число k (1 ≤ k ≤ |s|) — максимальное количество частей в разбиении.
В единственной строке выведите лексикографически минимальную строку s', которая может получиться в результате выполнения описанной операции.
aba
2
aab
aaaabacaba
2
aaaaabacab
bababa
1
ababab
abacabadabacaba
4
aababacabacabad
Название |
---|