Ctrl K

Узор, вплетённый несколько раз

Сложная
Дан текст text из строчных латинских букв и число times. Назовём строку pattern *вплетённой* times раз, если строку pattern, выписанную times раз подряд, можно получить из text, вычеркнув некоторые буквы (возможно, ни одной) и не меняя порядок остальных. Например, ba вплетена в xbyaba дважды: из текста можно оставить baba. Найдите самую длинную вплетённую times раз строку. Если таких строк несколько, верните ту, что идёт в алфавитном порядке последней. Если не подходит ни одна непустая строка, верните пустую строку.
Пример 1
text="tomtomtamtam", times=2 → 'tmtm'

Шаблон tmtm, записанный дважды, даёт tmtmtmtm: первые четыре буквы берутся из tomtom, следующие четыре — из tamtam. Шаблона длиннее четырёх букв, который поместился бы два раза, нет.

Пример 2
text="xyyxzx", times=3 → 'x'

Три раза в тексте встречается только буква x, поэтому ни один шаблон длиннее одной буквы не поместится трижды.

Пример 3
text="abcd", times=2 → ''

Все буквы разные, даже одна буква не встречается дважды — ответ пустая строка.

Ограничения
  • 2 ≤ times ≤ 2000
  • 2 ≤ len(text) ≤ 2000
  • len(text) < 8 · times
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОдинаковые буквы на расстоянии СложнаяЧисло без нулей с кратным произведением цифр СложнаяУравнять частоты букв СложнаяСледующее время из тех же цифр СредняяБез одинаковых соседей Средняя
загружаем Python…
Вход
text="tomtomtamtam", times=2
Ожидается
'tmtm'

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