#63208. 蒜头君的任务

    ID: 63208 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T2字符串枚举贪心魔扣OJ

蒜头君的任务

暂无测试数据。

蒜头君需要完成一个任务,任务给出两个长度均为 $N$ 的字符串 $s, t$,他需要通过这两个字符串创造出一个全新的字符串 $str$,满足:

  1. $str$ 的长度大于等于 $N$;
  2. $str$ 的前 $N$ 个字符构成的前缀字符串(字符顺序不变)等于 $s$;
  3. $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