[AGC006A] Prefix and Suffix
题意翻译
给出长度为n的字符串s,t,求一个字符串满足:
* 长度至少为n
* 前缀为s
* 后缀为t
请找出长度最短的这样的字符串并输出他的长度
翻译提供者:WAAutoMaton
题目描述
[problemUrl]: https://atcoder.jp/contests/agc006/tasks/agc006_a
すぬけ君は次の条件を満たす文字列に興味があります。
- 長さ $ N $ 以上である。
- 先頭 $ N $ 文字が文字列 $ s $ に一致する。
- 末尾 $ N $ 文字が文字列 $ t $ に一致する。
条件を満たす文字列のうち、最も短いものの長さを求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ s $ $ t $
输出格式
条件を満たす文字列のうち、最も短いものの長さを出力せよ。
输入输出样例
输入样例 #1
3
abc
cde
输出样例 #1
5
输入样例 #2
1
a
z
输出样例 #2
2
输入样例 #3
4
expr
expr
输出样例 #3
4
说明
### 制約
- $ 1\ <\ =N\ <\ =100 $
- $ s $, $ t $ は長さ $ N $ である。
- $ s $, $ t $ は英小文字のみからなる。
### Sample Explanation 1
最も短い文字列は `abcde` です。
### Sample Explanation 2
最も短い文字列は `az` です。
### Sample Explanation 3
最も短い文字列は `expr` です。