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