题目名称 | 4127. 元辅相成 |
---|---|
输入输出 | alpha.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:6, 提交:9, 通过率:66.67% | ||||
|
100 | 0.322 s | 3.53 MiB | C++ |
|
100 | 0.423 s | 4.34 MiB | C++ |
|
100 | 0.440 s | 3.58 MiB | C++ |
|
100 | 0.443 s | 3.53 MiB | C++ |
|
100 | 1.694 s | 3.54 MiB | C++ |
|
100 | 1.733 s | 3.59 MiB | C++ |
|
40 | 12.059 s | 3.53 MiB | C++ |
|
10 | 12.058 s | 3.55 MiB | C++ |
|
0 | 0.445 s | 3.52 MiB | C++ |
关于 元辅相成 的近10条评论(全部评论) |
---|
英语是拼音文字,字母就表达语音。然而英语有40多个发音,却仅有26个字母。为了能准确标识发音,从而引入了语音符号,这些语音符号称作音标。
小 Z 是一个英语学渣,元音字母和辅音字母傻傻分不清楚。对于老师给定的一个长度为 $n$ 且仅包含小写字母的单词 $s$,他想找到包含全部元音字母的子串(同一个元音字母可以出现多次),可是他每次找到的子串都恰好包含了 $m$ 个辅音字母,请你帮他计算这样的子串有多少个。
悄悄告诉你,元音字母有 $5$ 个,分别是 $a,e,i,o,u$。
第一行两个整数 $n, m$,表示单词的长度和小 Z 想要找到的子串中恰好包含 $m$ 个辅音字母。
第二行是一个仅包含小写字母的字符串 $s$,表示老师给定的单词。
输出一个整数,表示小 Z 找到的子串的个数。
5 0 aeiou
1
5 1 aeiov
在此键入。
14 1 aeiouxxaeiouxx
3
子串 $s[0, 5]$、$s[6, 11]$ 和 $s[7, 12]$ 满足要求
对于 $30\%$ 的数据,$0 \leq m \leq n - 5$ ,$5 \leq n \leq 10^3$ 。
对于 $100\%$ 的数据,$0 \leq m \leq n - 5$ ,$5 \leq n \leq 10^6$ 。
校际联合邀请赛第5场-入门组T1