#agc006a. [agc006_a]Prefix and Suffix
[agc006_a]Prefix and Suffix
题目描述
Snuke 对满足以下条件的字符串感兴趣:
- 字符串的长度至少为 。
- 前 个字符与字符串 相等。
- 后 个字符与字符串 相等。
找到满足条件的最短字符串的长度。
约束条件
- 字符串 和 的长度都为 。
- 和 由小写英文字母组成。
输入
从标准输入中以以下格式给出输入:
输出
打印满足条件的最短字符串的长度。
样例输入 1
3
abc
cde
样例输出 1
5
最短字符串为 abcde
。
样例输入 2
1
a
z
样例输出 2
2
最短字符串为 az
。
样例输入 3
4
expr
expr
样例输出 3
4
最短字符串为 expr
。