尺取法
时间限制:1秒 内存限制:256M
【题目描述】
输入一个长度为 \(n\) 的序列 \(A\),找一个尽量长的连续子序列 \(A[L]..A[R]\),使得序列中没有相同的元素。
【输入格式】
第一行一个整数 \(n\),表示序列 \(A\) 长度,接下来的 \(n\) 行,按顺序给出序列 \(A[1]..A[n]\),每行一个整数数,表示序列的元素。
【输出格式】
没有重复元素的连续序列最长长度。
【输入输出样例】
Input
5
1
2
3
2
1
Output
3
【数据限制】
对于 \(100\%\) 的数据,\(1≤n≤10^6\),\(1≤A[i]≤10^9\)。
【来源】
Mr.he**