| Автор: | А. Кленин | Ограничение времени: | 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 | |
|