3788. 字符交换

【题目描述】

给定两个字符串 $a$，$b$，你每次可以交换 $a$ 的相邻两个字符，问最少进行多少次交换才能使得 $a$ 变为 $b$。数据保证一定能够在有限次交换操作后使得 $a$ 变为 $b$。

【输入格式】

第1行，一个整数 $n$，表示 $a$，$b$ 的长度。

接下来2行，依次两个字符串 $a$，$b$。其中 $a$，$b$ 保证由小写字母构成。

【输出格式】

一个整数，即 $a$ 变成 $b$ 所需最少的交换次数。

【样例输入】

4
abcd
bcda

【样例输出】

3

【样例说明】

依次交换$(a,b),(a,c),(a,d)$，共3次操作。可以证明没有比3更少的可行方案。

【数据规模与约定】

对于 50％ 的数据，满足 $n \le 1\times 10^4$

对于 100％的数据，满足 $n \le 5\times 10^5$

【来源】

zrq