发帖速度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
手机发帖的速度依赖按键次数。同样一句话,张三按键20次完成,李四按键12次就完成,那么李四发帖速度快于张三。英语单词往往按上第一个字符就跳出整个单词了,于是选中便完成输入,而非单词则必须照着长度打。今给出一张单词表,请你对照计算每句话的最少按键次数,用以评估发帖速度。
Format
Input
第一行为单词表(字串长度小于2000)。第二行开始跟有若干句子。注意:
1. 句子无标点;
2. 句子含若干单词或非单词;
3. 单词长度大于1;
4. 单词中的大小写不影响单词匹配;
5. 空格和发送(回车)都按一键算。
Output
对于每个句子,输出一行最少按键次数。
Sample 1
Input
like chinese everything through exam
I like ACM
^_^
I am Chinese
You are my everything
It is the go through exam
Output
9
4
8
14
19
Limitation
1s, 1024KiB for each test case.
Source
OPS Original