【B题】Codeforces Round #627 (Div. 3)

比赛思路：
我就觉得 如果一个数已经出现过了，并且它的前一个数与它不同，就是一个长度至少为3的回文；
当时的解法是这样，因为是如果是10050005000那么复杂度肯定超了，所以就想成了这样。

while(t--){
		map<int,int> mp;
		cin>>n;
		int flag=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			if(mp[a[i]]&&a[i]!=a[i-1]) flag=1;
			mp[a[i]]++;
		}
		if(flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;

然而我被hack了

这个写法确实欠考虑了，就比如1 1 1 这样，如果是三个一样的，我这么写肯定不行；

所以我去看了别人的代码；
榜一的代码竟然是二重循环？夸张

cin >> t;
    for (int i = 0; i < t; i++) {
    	int k;
    	cin >> k;
    	vector<ll> a;
    	a.resize(k);
    	for (int j = 0; j < k; j++)
    		cin >> a[j];
    	bool good = false;
    	for (int j = 0; j < k; j++)
    		for (int u = j + 2; u < k; u++)
    			if (a[j] == a[u])
    				good = true;
    	if (good)
    		cout << "YES" << endl;
    	else
    		cout << "NO" << endl;
    }

为什么就不会超时呢？
这不铁超时？
我甚至还自己打印了hack的数据，准备hack，不过时间到了
后来终于被我发现了
就是

实际上，所有的n加起来不会超过5000，
也就是说最多也就 t=1,n=5000或者t=100，n=50这样；

cin >> t;
    for (int i = 0; i < t; i++) {
    	int k;
    	cin >> k;
    	vector<ll> a;
    	a.resize(k);
    	for (int j = 0; j < k; j++)
    		cin >> a[j];
    	bool good = false;
    	for (int j = 0; j < k; j++)
    		for (int u = j + 2; u < k; u++)
    			if (a[j] == a[u])
    				good = true;
    	if (good)
    		cout << "YES" << endl;
    	else
    		cout << "NO" << endl;
    }

但是我也发现了有更好的写法：

只要和最开始的那个相同的数位置相差超过2 就好了
很妙啊