配点 : $400$ 点

問題文

長さ $N$ の英小文字からなる文字列 $S,T$ が与えられます。

あなたは以下の操作を好きな回数（$0$ 回でもよい）繰り返すことができます。

• $S$ の先頭の文字を削除し、同じ文字を $S$ の任意の位置に挿入する。

$S$ を $T$ に一致させることができるか判定し、できるのであれば必要な最小の操作回数を求めてください。

制約

• $1 \le N \le 2 \times 10^5$
• $S,T$ は英小文字からなる長さ $N$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

$N$

$S$

$T$

出力

$S$ を $T$ に一致させることが出来ない場合 -1 を出力せよ。一致させることができる場合必要な最小の操作回数を出力せよ。

4
abab
abba

2

以下のように操作を行うことで $2$ 回で $S$ を $T$ に一致させることができます。

• $S$ の先頭の文字を削除する。そして、同じ文字 a を $S$ の末尾に挿入する。$S$ は baba となる。
• $S$ の先頭の文字を削除する。そして、同じ文字 b を $S$ の $2$ 文字目と $3$ 文字目の間に挿入する。$S$ は abba となる。

$1$ 回以下の操作で $S$ を $T$ に一致させることはできないため、答えは $2$ です。

3
arc
cra

2