[Poi2012]Letters
时间限制：20s 空间限制：128MB
题目描述
给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。
现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。
输入格式
第一行一个正整数n (2<=n<=1,000,000)，表示字符串的长度。
第二行和第三行各一个长度为n的字符串，并且只包含大写英文字母。
输出格式
一个非负整数，表示最少的交换次数。
样例输入
3 ABC BCA
样例输出
2
提示
ABC -> BAC -> BCA
题目来源
鸣谢 oimaster