[Prof]

Условие:
Имеем две строки. Из каждой строки разрешается удалять символы, но количество удаленных символов, идущих подряд, не должна превышать W. Задание- удалив минимально возможное количество символов, сделать строки одинаковыми (символы разного регистра считать одинаковыми).
Входящие данные:
Входящий файл содержит в первой строке число W (1 <= W <= 1500), во втором и третьем- две заданных строки, состоящие из цифр и символов английского алфавита (от 1 до 1500 символов).
Исходящие данные:
Исходящий файл должен содержать одну строку, которую можно получить с обеих строк по правилам задачи. Если существует несколько вариантов ответа, вывести любой. Если ответа не существует- вывести No solution.

Личные мысли:
две строки загнать в массивы, потом искать следующим образом a[i-w] (a[i+w]), где a[i]- определённый елемент массива. Если совпадения есть- удаляем, в конце выводим массиыв что остался. Но чтото не идёт мне эта идея: лимит на 4с не пройдёт и врятли w=1500 возьмёт.