#63208. 蒜头君的任务
蒜头君的任务
暂无测试数据。
蒜头君需要完成一个任务,任务给出两个长度均为 $N$ 的字符串 $s, t$,他需要通过这两个字符串创造出一个全新的字符串 $str$,满足:
- $str$ 的长度大于等于 $N$;
- $str$ 的前 $N$ 个字符构成的前缀字符串(字符顺序不变)等于 $s$;
- $str$ 的后 $N$ 个字符构成的后缀字符串(字符顺序不变)等于 $t$;
提示:
- 字符串的前缀:字符号串左部的任意子串(或者说是字符串的任意首部);
- 字符串的后缀:字符号串右部的任意子串(或者说是字符串的任意尾部)。
请你找到满足上述条件时,长度最小的 $str$,输出它的长度。
输入格式
第一行,一个正整数 $N$,表示字符串 $s,t$ 的长度。
第二行,两个以空格隔开的字符串 $s, t$。其中 $s, t$ 是由大写英文字母组成。
输出格式
输出共一行,一个正整数,表示创造出满足条件的 $str$ 的最小长度。
数据范围
对于 $10\%$ 的数据,$s = t$;
对于另外 $10\%$ 的数据,$s$ 中字符完全相同,$t$ 中字符完全相同;
对于另外 $10\%$ 的数据,$s, t$ 中 $2N$ 个字符均不相同;
对于 $100\%$ 的数据,$1\leq N \leq 100$,且 $s, t$ 均是由大写字母组成。
3
ABC CDE
5
2
AB CD
4