六年级蒟蒻求助小学“信息与未来”2022省赛第三题
  • 板块学术版
  • 楼主van_Dijk
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/5/14 20:54
  • 上次更新2023/10/23 15:43:01
查看原帖
六年级蒟蒻求助小学“信息与未来”2022省赛第三题
644697
van_Dijk楼主2023/5/14 20:54

RT。

本人六年级,昨天去考小学信息与未来(其实就是JSOI小学版),进了个省赛,但是本蒟蒻泰拉了,去年第三题都不会,求助。

原题如下:

你可能见过下⾯这⼀句英⽂:
“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
最短满⾜条件的单词序列是 “is a quick brown fox jumping over the lazy dog”,共有 37 个字母。
数据规模
对于 40% 的数据,满⾜ n ≤ 100;
对于 100% 的数据,满⾜ 1 ≤ n ≤ 100, 000。每个单词的长度不超过 10 个字符,且单词全部由⼩写英
⽂字母 a-z 构成。

在线等,很急!

2023/5/14 20:54
加载中...