#AGC006A. [AGC006A] Prefix and Suffix

[AGC006A] Prefix and Suffix

题目描述

すぬけ君は次の条件を満たす文字列に興味があります。

  • 長さ N N 以上である。
  • 先頭 N N 文字が文字列 s s に一致する。
  • 末尾 N N 文字が文字列 t t に一致する。

条件を満たす文字列のうち、最も短いものの長さを求めてください。

输入格式

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

N N s s t t

输出格式

条件を満たす文字列のうち、最も短いものの長さを出力せよ。

题目大意

给出长度为n的字符串s,t,求一个字符串满足:

  • 长度至少为n
  • 前缀为s
  • 后缀为t

请找出长度最短的这样的字符串并输出他的长度

翻译提供者:WAAutoMaton

3
abc
cde
5
1
a
z
2
4
expr
expr
4

提示

制約

  • 1 < =N < =100 1\ <\ =N\ <\ =100
  • s s , t t は長さ N N である。
  • s s , t t は英小文字のみからなる。

Sample Explanation 1

最も短い文字列は abcde です。

Sample Explanation 2

最も短い文字列は az です。

Sample Explanation 3

最も短い文字列は expr です。