{"problem":{"name":"[信息与未来 2022] 完美字符串","description":{"content":"你可能见过下面这一句英文： > \"The quick brown fox jumps over the lazy dog.\" 短短的一句话就包含了所有 $26$ 个英文字母！因此这句话广泛地用于字体效果的展示。更短的还有： > \"The five boxing wizards jump quickly.\" 所以你很好奇：还有没有更多这样包含所有 $26$ 个英文字母的句子？于是你用爬虫在互","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3773"},"statements":[{"statement_type":"Markdown","content":"你可能见过下面这一句英文：\n\n> \"The quick brown fox jumps over the lazy dog.\"\n\n短短的一句话就包含了所有 $26$ 个英文字母！因此这句话广泛地用于字体效果的展示。更短的还有：\n\n> \"The five boxing wizards jump quickly.\"\n\n所以你很好奇：还有没有更多这样包含所有 $26$ 个英文字母的句子？于是你用爬虫在互联网上爬取了许多英文文本，并且提取出了其中的单词。你现在希望从一个很长的单词序列中找出**一段连续出现的**单词，它满足：\n\n- 所有 $26$ 个英文字母都至少出现一次；\n- 长度尽可能短，即包含的字母总数尽可能少。\n\n## Input\n\n输入的第一行包含一个整数 $n$，代表单词序列的长度，即单词的数量。\n\n输入的第二行包含 $n$ 个空格分隔的英文单词（**单词仅由小写字母构成**）。输入数据保证每个小写英文字母都至少出现一次。\n\n## Output\n\n输出一行一个整数，是你找到的单词序列中的字母总数。\n\n[samples]\n\n## Note\n\n最短满足条件的单词序列是 \"is a quick brown fox jumping over the lazy dog\"，共有 $37$ 个字母。\n\n对于 $40\\%$ 的数据，满足 $n\\leq 100$；  \n对于 $100\\%$ 的数据，满足 $1\\leq n\\leq 100,000$。每个单词的长度不超过 $10$ 个字符，且单词全部由小写英文字母 $\\texttt{a-z}$ 构成。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3773","tags":["2022","江苏","双指针 two-pointer","信息与未来"],"sample_group":[["13\nthere is a quick brown fox jumping over the lazy dog and cat","37"]],"created_at":"2026-03-03 11:09:25"}}