P3531 [POI 2012] LIT-Letters
题目描述
给出两个长度相同的的只含大写字母的字符串 $a, b$，每次可以交换 $a$ 中相邻两个字符，求最少的交换次数，使得 $a$ 交换后的得到的字符串与 $b$ 相同。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
- 对于 $30\%$ 的数据，保证 $n \leq 10^3$。
- 对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$a, b$ 中只含大写字母，且数据保证 $a$ 可以变成 $b$。