UVALive5052 Genome Evolution（想法题）

题意：

给你两个1~n的排列A和B，统计A，B有多少个子集是相等，序列要求连续的，长度要大于1。

分析：

记录一下B序列的各个整数的位置，然后在从A开始统计，因为他是集合关系的相等，所以要求长度相同，元素相同，接着枚举长度的同时，又因为我们要求的序列是连续的，所以我们找出位置的最大和最小的位置，然后他们的长度如果和我们枚举的长度相等的话，那么这个显然就是正确的了

#include <cstdio>#include <iostream>#include <vector>#include <algorithm>#include <cstring>#include <string>#include <map>#include <cmath>#include <queue>#include <set>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int N = 3000 + 9;int a[N],b[N],p[N];int main() {    //freopen("f.txt","r",stdin);    int n,l,r;    while(~scanf("%d",&n)&&n){        for(int i=0;i<n;i++)scanf("%d",&a[i]);        for(int i=0;i<n;i++)scanf("%d",&b[i]),p[b[i]]=i;        int ans=0;        for(int i=0;i<n;i++){            int cnt=1;            l=r=p[a[i]];            for(int j=i+1;j<n;j++){                if(p[a[j]]>r)r=p[a[j]];                if(p[a[j]]<l)l=p[a[j]];                cnt++;                if(r-l+1==cnt)ans++;            }        }        printf("%d\n",ans);    }    return 0;}/*Sample Input43  2  1  41  2  4  353  2  1  5  43  2  1  5  40Sample Output310*/