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

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:12

题目描述

你可能见过下面这一句英文: "The quick brown fox jumps over the lazy dog." 短短的一句话就包含了所有 26 个英文字母!因此这句话广泛地用于字体效果的展示。更短的还有: "The five boxing wizards jump quickly." 所以你很好奇:还有没有更多这样包含所有 26 个英文字母的句子?于是你用爬虫在互联网上爬取了许多英文文本,并且提取出了其中的单词。你现在希望从一个很长的单词序列中找出一段连续出现的单词,它满足: - 所有 26 个英文字母都至少出现一次; - 长度尽可能短,即包含的字母总数尽可能少。

输入

输入的第一行包含一个整数 n,代表单词序列的长度,即单词的数量。 输入的第二行包含 n 个空格分隔的英文单词(单词仅由小写字母构成)。输入数据保证每个小写英文字母都至少出现一次。

输出

输出一行一个整数,是你找到的单词序列中的字母总数。

样例输入 复制

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

样例输出 复制

37

提示

对于 40% 的数据,满足 n≤100; 对于 100% 的数据,满足 1≤n≤100,000。每个单词的长度不超过 10 个字符,且单词全部由小写英文字母 a-z 构成。