高效算法设计专项：UVa 11572

题目大意就是求一串数中最长的子串，要求该子串中的数互不相同。这题扫一遍就可以了，可以一边读入一边做。用一个map映射距当前位置的值为i的最近的位置j，同时记录一个pre，表示从pre到当前位置没有相同元素。然后在读入的同时维护map和pre，同时更新最长的不含相同元素的子串即可。

#include <iostream>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
int n;
map<int,int> table;
int main()
{
    freopen("in.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        table.clear();
        scanf("%d",&n);
        int ans=0,pre=0;
        for(int i=0;i<n;i++)
        {
            int t;
            scanf("%d",&t);
            if(table.count(t))
            {
                ans=max(ans,min(i-table[t],i-pre+1));
                pre=max(pre,table[t]+1);
            }
            else ans=max(ans,i-pre+1);
            table[t]=i;
        }
        printf("%d\n",ans);
    }
    return 0;
}