{"raw_statement":[{"iden":"background","content":"2024 年海淀区中小学生信息学竞赛小学组复赛题目，数据为洛谷自造。"},{"iden":"statement","content":"给定一个仅由大小写字母构成的长度为 $n$ 的字符串 $S$，求字符串 $S$ 的一个子串 $T$，使得字符串 $T$ 中包含字符串 $S$ 中所有种类的字母（区分大小写），输出子串 $T$ 的最小长度。例如，如果 $S = \\tt{aabCce}$，则 $S$ 中包含的不同种类的字母有 $\\tt a$，$\\tt b$，$\\tt C$，$\\tt c$，$\\tt e$，要子串中包含全部的这四类字母，则子串的索引区间为 $[2, 6]$，即 $S$ 中的第 $2$ 个字符到第 $6$ 个字符，即字符串 $\\tt{abCce}$。"},{"iden":"input","content":"第一行仅有一个整数 $n$，第二行包含一个符合题目要求的长度为 $n$ 的字符串 $S$。"},{"iden":"output","content":"仅有一个不超过 $n$ 的正整数，表示符合题目要求的子串的最小长度。"},{"iden":"note","content":"- 对于 $10\\%$ 的数据，所有字符都不相同；\n- 对于另外 $30\\%$ 的数据，字符串 $S$ 中只包含两种类别的字符。\n- 对于另外 $60\\%$ 的数据，字符串的长度不会超过 $10^5$。\n\n对于所有数据，字符串的长度不超过 $10^5$，且只包含大小写字母。"}],"translated_statement":null,"sample_group":[["3\nAaA","2"],["7\nbcAAcbc","3"],["6\naaBCCe","5"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}