Codeforces Round 659 (Div. 1) |
---|
Закончено |
Обратите внимание, что единственная разница между Трансформация строки 1 и Трансформация строки 2 заключается в операции, которую делает Коа. В этой версии буква $$$y$$$, которую выбирает Koa, может быть любой из первых $$$20$$$ букв английского алфавита (для лучшего понимания прочитайте условие). Вы можете делать взломы по этим задачам независимо.
Коала Коа имеет две строки $$$A$$$ и $$$B$$$ одинаковой длины $$$n$$$ ($$$|A|=|B|=n$$$), состоящие из первых $$$20$$$ строчных букв английского алфавита (то есть от a до t).
В один ход Коа:
Обратите внимание, что вы можете изменять только буквы в строке $$$A$$$.
Коа хочет знать наименьшее число ходов, которые она должна сделать, чтобы сделать строки равными друг другу ($$$A = B$$$) или определить, что нет никакого способа сделать их равными. Помогите ей!
Каждый тест содержит несколько наборов входных данных. Первая строка содержит $$$t$$$ ($$$1 \le t \le 10$$$) — количество наборов входных данных. Описание наборов входных данных приведено ниже.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — длину строк $$$A$$$ и $$$B$$$.
Вторая строка каждого набора входных данных содержит строку $$$A$$$ ($$$|A|=n$$$).
Третья строка каждого набора входных данных содержит строку $$$B$$$ ($$$|B|=n$$$).
Обе строки состоят из первых строчных букв английского алфавита $$$20$$$ (т.е. от a до t).
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.
Для каждого набора входных данных:
Выведите в единственной строке минимальное количество ходов, которое Koa должна сделать, чтобы строки стали равны друг другу ($$$A = B$$$) или $$$-1$$$, если нет никакого способа сделать их равными.
5 3 aab bcc 4 cabc abcb 3 abc tsr 4 aabd cccd 5 abcbd bcdda
2 3 3 2 4
Название |
---|