题目链接:与众不同
分析
有几个重要的数组:
- 设 p r e [ i ] pre[i] pre[i]表示以第 i i i个数结尾的最长完美序列的起始位置
- 设 l a s t [ i ] last[i] last[i]表示某个数上一次出现的位置
- 设 f [ i ] f[i] f[i]表示以第 i i i个数为结尾的最长完美序列的长度
可以得出 p r e [ i ] = m a x ( p r e [ i − 1 ] , l a s t [ a [ i ] ] + 1 ) pre[i]=max(pre[i-1],last[a[i]]+1) p<