最长连续不重复子序列

acwing799

const int N=100010;
int a[N];
int n;

int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];

    unordered_map<int,int> mp;
    int l=0,r=0;
    int ans=0;
    while(r<n)
    {
        while(r<n && !mp[a[r]]) mp[a[r++]]++;
        ans=max(ans,r-l);
        mp[a[l++]]--;
    }
    
    cout<<ans<<endl;
    //system("pause");
}