Автор: | А. Кленин | Ограничение времени: | 4 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
Будем говорить, что строки a и b имеют k различий, если длины этих строк
одинаковы, а символы в позициях с одинаковыми номерами совпадают все, кроме k штук.
Например, строки ABABAC
и BBABAB
имеют 2 различия.
По данной строке S длиной N символов и числу k требуется найти две подстроки одинаковой длины, начинающиеся с различных позиций, и имеющие не более k различий.
Входной файл содержит в первой строке целое число k, в во второй — строку S.
Выходной файл должен содержать целое число — длину самой длинной найденной подстроки, либо 0 (ноль), если решения не существует.
Строка S состоит из заглавных латинских букв.
0≤k≤N≤1000
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|