uva 1481 - Genome Evolution(暴力）

题目链接：uva 1481 - Genome Evolution

题目大意：给出两个长度为n的集合，问说两个集合存在多少个相同的连续子集合。

解题思路：暴力枚举，记录第一个集合，第二个集合则是记录每个数出现的位置，以为子集合的大小不定，但是一定大于1，所以枚举第一个集合，当出现r-l+1 == k，（r为当前子集合中在第二个集合中的最右位置，l为最左位置，k为枚举的个数）时，ans++。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 3005;

int n, v[N], a[N];

void init() {
	int k;
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	for (int i = 0; i < n; i++) {
		scanf("%d", &k);
		v[k] = i;
	}
}

int solve() {
	int l, r, k, ans = 0;
	for (int i = 0; i < n; i++) {
		l = r = v[a[i]]; k = 1;
		for (int j = i + 1; j < n; j++) {
			l = min(l, v[a[j]]);
			r = max(r, v[a[j]]);
			k++;
			if (r - l + 1 == k) ans++;
		}
	}
	return ans;
}

int main() {
	while (scanf("%d", &n) == 1 && n) {
		init();
		printf("%d\n", solve());
	}
	return 0;
}