6.10 VJ G – Yet Another Palindrome Problem

#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const ll nl=1e18;
/*
题意：有一个数组，问能否删去一些数使它成为长度至少为3的回文字符串。
只要判断是否存在长度为3的回文字符串就满足题意了。
先用map标记每个数出现的次数，次数大于2，一定符合；次数为2，要判断这两个相等的数是否相邻，不相邻则符合；其他情况不符合。
*/
int main()
{
    speed_up;
    int t;
    map<int,int>m;
    cin>>t;
    while(t--)
    {
        int n,is=0;
        cin>>n;
        int a[n];
        m.clear();
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
            m[a[i]]+=1;
            if(m[a[i]]>2)//出现超过两次一定能得到回文串
                is=1;
        }
        if(is==1)
            cout<<"YES"<<endl;
        else
        {
            for(int i=0; i<n; i++)
            {
                if(m[a[i]]!=1)
                {
                    if(a[i]!=a[i-1]&&a[i]!=a[i+1])//判断两个相同的数是否相邻
                    {
                        cout<<"YES"<<endl;
                        is=1;
                        break;
                    }
                }
            }
        }
        if(is==0)
        {
            cout<<"NO"<<endl;
        }
    }

}