#P1419. 2023.07.22-KDXF非凡计划-第二题-塔子哥的区间

2023.07.22-KDXF非凡计划-第二题-塔子哥的区间

题目描述

塔子哥是一个有趣而聪明的数学爱好者。最近，他面临了一个有趣的挑战。他拿到了两个长度为 nn 的数组 aa 和 bb，他发现这两个数组之间有一些位置上的元素不同。于是，塔子哥想知道仅通过一次翻转操作，有多少种不同方式可以使得数组 aa 和 bb 完全相同。

在这个挑战中，塔子哥需要选择 aa 数组中的一个区间 [L,R][L, R] 并将其翻转。例如，对于数组 a={2,3,4,1,5,6}a=\{2,3,4,1,5,6\}，塔子哥可以选择区间 [3,7][3,7]，数组 aa 则变成 {2,3,6,5,1,4}\{2,3,6,5,1,4\}。

输入描述

第一行输入一个正整数 nn，代表两个数组的长度。

第二行和第三行分别为长度为 nn 的数组 aa 和 bb。

1≤n,ai,bi≤1041 \le n, a_i ,b_i \le 10^4

输出描述

输出一个整数表示答案。

6
1 2 3 4 5 1
1 5 4 3 2 1

2

知识点:*****

查看知识点以及同类型题目

Statistics