Genome Evolution
题意翻译
## 题面
给出 1~n 的两个排列 $A$ 和 $B$,统计有多少二元组 $(A',B')$ 满足以下条件:$A'$ 是 $A$ 的连续子序列,$B'$ 是 $B$ 的连续子序列,且 $A'$ 和 $B'$ 包含的整数集完全相同。$A'$ 与 $B'$ 均应包含至少 2 个元素。(源自 刘汝佳&陈锋《算法竞赛入门经典训练指南》)
## 输入格式
包含多组数据。
每组数据第一行为 $n$。第二行和第三行为 $A$ 与 $B$。
输入结束的标志为 $n=0$。
### 数据范围
$2 \le n \le 3000$
## 输出格式
对于每组数据,输出满足条件的二元组个数。
## 输入输出样例
### 输入
```
4
3 2 1 4
1 2 4 3
5
3 2 1 5 4
3 2 1 5 4
0
```
### 输出
```
3
10
```
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4227
[PDF](https://uva.onlinejudge.org/external/14/p1481.pdf)