TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4223
  • 問題
  • P4223彩色方块
    制限 : 時間制限 : - MS   メモリ制限 : 131072 KB
    審判説明 : 单个测试点1000ms
    問題説明

    何老板最近在玩一款叫“彩色方块”的小游戏,游戏虽然简单,但何老板仍旧乐此不疲。
    游戏中有n个彩色方块成一排,方块的颜色用字母表示,给出目标排列,只要把它们排成跟目标一样的排列,就算过关。每次操作只能交换相邻两个方块。
    给出一关游戏,何老板想知道,最少操作几次就能过关,请你帮他计算最少所需的操作步数。

    入力形式

    第一行,一个整数n表示方块的数量
    第二行,n个大写字母,表示一开始方块的排列情况。每个字母表示对应方块的颜色。
    第三行,n个大写字母,表示方块的目标排列情况。

    出力形式

    一行,一个整数,表示计算结果。
    数据保证有解。

    サンプル入力 1

    3
    RGB
    GBR

    サンプル出力 1

    2

    サンプル入力 2

    4
    AACB
    BACA

    サンプル出力 2

    4

    ヒント

    样例1解释:
    RGB -> GRB -> GBR

    对于100%的数据:2<=n<=1,000,000


    ソース  改编自Poi2012 Letters