智梦云途-1939:不是烤串故事（牛客竞赛比赛56E）

金币值：2 定数：1 时间限制：1.000 s 内存限制：128 M

正确：0 提交：0 正确率：0.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：牛客竞赛

小红有两个长度为

n

的字符串

s

和

t

，我们定义下标从

1

开始，现在你可以选取字符串

s

的前

i

个字符

s_{1} s_{2} \dots s_{i}

，然后将这一部分反转后与剩余部分拼接，得到

s_{i}^{'}

。

请你找到每一个翻转前缀

s_{i}^{'}

与字符串

t

的

\max_{i = 1}^{n}_l e n {l c p (s_{i}^{'}, t)}

，即长度最长的

l c p (s_{i}^{'}, t)

。在这里，

l c p

代表最长公共前缀。

好吧，这其实并不难，作为神秘的

F

题，你同时需要输出满足上述条件的最小的

i

。

在本题中，反转即为将字符串绕中心字符前后反转，具体地说，设字符串为

s_{1} s_{2} \dots s_{n - 1} s_{n}

，反转后得到

s_{n} s_{n - 1} \dots s_{2} s_{1}

。

每个测试文件均包含多组测试数据。第一行输入一个整数

T (1 \leq T \leq 100)

代表数据组数，每组测试数据描述如下：

第一行输入一个整数

n (1 \leq n \leq 1 0^{6})

代表字符串长度。

第二行输入一个长度为

n

，且仅由小写字母构成的字符串

s

。

第三行输入一个长度为

n

，且仅由小写字母构成的字符串

t

。

除此之外，保证所有的

n

之和不超过

1 0^{6}

。

对于每一组测试数据，在一行上输出两个整数，代表最长

l c p

长度和在此条件下最小的

i

。

3
6
baabaa
aabbbb
3
abc
bac
2
ab
cd

4 3
3 2
0 1

1939: 不是烤串故事（牛客竞赛比赛56E）

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

提示

1939: 不是烤串故事（牛客竞赛 比赛56E）