Задачи
Неточные подстроки
Неточные подстроки
Будем говорить, что строки a и bимеют k различий, если длины этих строк одинаковы, а символы в позициях с одинаковыми номерами совпадают все, кроме k штук. Например, строки ABABAC и BBABAB имеют 2 различия.
По данной строке S длиной N символов и числу k требуется найти две подстроки одинаковой длины, начинающиеся с различных позиций, и имеющие не более k различий. Строка состоит из заглавных латинских букв.
Входные данные
Входной файл содержит в первой строке целое число k, во второй — строку S.
Выходные данные
Выходной файл должен содержать целое число — длину самой длинной найденной подстроки, либо 0 (ноль), если решения не существует.
0 ≤ k ≤ N ≤ 1000
Пример
Входные данные #1
1 Z
Выходные данные #1
0