Сколько правок

8000 мс · 256 МБ · всё или ничего

За какое наименьшее число вставок, удалений и замен одного символа первую строку можно превратить во вторую?

В первой строке первая строка, во второй — вторая. Каждая из строчных латинских букв, длина от $1$ до $1500$ .

Одно число.

ввод

a
a

вывод

Войдите, чтобы отправлять решения.