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

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

题目描述

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

在这个挑战中,塔子哥需要选择 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 的数组 aabb

1n,ai,bi1041 \le n, a_i ,b_i \le 10^4

输出描述

输出一个整数表示答案。

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