[信息与未来 2022] 完美字符串

Luogu

IDLGB3773

Time1000ms

Memory256MB

DifficultyP3

2022江苏双指针 two-pointer信息与未来

你可能见过下面这一句英文： > "The quick brown fox jumps over the lazy dog." 短短的一句话就包含了所有 $26$ 个英文字母！因此这句话广泛地用于字体效果的展示。更短的还有： > "The five boxing wizards jump quickly." 所以你很好奇：还有没有更多这样包含所有 $26$ 个英文字母的句子？于是你用爬虫在互联网上爬取了许多英文文本，并且提取出了其中的单词。你现在希望从一个很长的单词序列中找出**一段连续出现的**单词，它满足： - 所有 $26$ 个英文字母都至少出现一次； - 长度尽可能短，即包含的字母总数尽可能少。 ## Input 输入的第一行包含一个整数 $n$，代表单词序列的长度，即单词的数量。输入的第二行包含 $n$ 个空格分隔的英文单词（**单词仅由小写字母构成**）。输入数据保证每个小写英文字母都至少出现一次。 ## Output 输出一行一个整数，是你找到的单词序列中的字母总数。 [samples] ## Note 最短满足条件的单词序列是 "is a quick brown fox jumping over the lazy dog"，共有 $37$ 个字母。对于 $40\%$ 的数据，满足 $n\leq 100$；对于 $100\%$ 的数据，满足 $1\leq n\leq 100,000$。每个单词的长度不超过 $10$ 个字符，且单词全部由小写英文字母 $\texttt{a-z}$ 构成。

Samples

Input #1

13
there is a quick brown fox jumping over the lazy dog and cat

Output #1

API Response (JSON)

{
  "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$ 个英文字母的句子？于是你用爬虫在互...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments