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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点