5388. 播放列表(Playlist)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 给定一个广播电台自成立以来的播放列表。该列表共有 n 首歌曲。 最长的连续不重复歌曲序列长度是多少? ## 输入格式 第一行输入包含一个整数 n:歌曲数量。 第二行包含 n 个整数 k1,k2,\dots,kn:每首歌曲的编号。 ## 输出格式 输出最长不重复歌曲序列的长度。 ## 输入输出样例 ### 输入 #1 ``` 8 1 2 1 3 2 7 4 2 ``` ### 输出 #1 ``` 5 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\leki\le10^9$