- Описание
- Отправленные решения
96. Подстрока
В этой задаче Вам требуется найти максимальную по длине подстроку данной строки, такую что каждый символ встречается в ней не более k раз.
Формат ввода
В первой строке даны два целых числа n и k (1 n 100000, 1 k n ) , где n – количество символов в строке. Во второй строке n символов – данная строка, состоящая только из строчных латинских букв.
Формат вывода
В выходной файл выведите два числа – длину искомой подстроки и номер её первого символа. Если решений несколько, выведите любое.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
3 1
abb
Вывод
2 1
Пример 2
Ввод
5 2
ababa
Вывод
4 1