AT_abc395_c [ABC395C] Shortest Duplicate Subarray
题目描述
给定一个正整数 $N$ 和一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$。
请判断 $A$ 中是否存在至少包含两个相同元素的非空连续子数组。若存在,请求出所有满足条件的子数组中最短的长度;若不存在,请输出 `-1`。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $A_1$ $A_2$ $\dots$ $A_N$
输出格式
若不存在符合条件的连续子数组,输出 `-1`;若存在,输出最短符合条件的连续子数组的长度。
说明/提示
### 约束条件
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i \leq 10^6$($1 \leq i \leq N$)
- 输入均为整数
### 样例解释 1
子数组 $(3,9,5,3)$ 和 $(3,9,5,3,1)$ 满足条件。其中最短的子数组长度为 $4$。
### 样例解释 2
不存在符合条件的连续子数组。
翻译由 DeepSeek R1 完成