传统题 1000ms 256MiB

键盘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

只有一行的键盘(keyboard)

【题目描述】

给定一个由 2626 个按键组成的键盘。每个按键对应一个唯一的小写字母。键盘上从左到右的 2626 个按键对应的字母由输入的第一个长为 2626 的字符串给出。

你需要在这个键盘上输入单词 ss。这个单词仅由小写字母组成。

要输入一个单词,你需要依次输入它的所有字母,一次一个。要输入每个字母,你必须将手精确地放在对应的按键上并按下它。

在按键之间移动手需要时间,这个时间等于这些按键位置之差的绝对值(按键从左到右编号)。按下按键和将手放在单词第一个字母的按键上不需要花费时间。

例如,假设键盘上的字母从 a 到 z 按顺序排列。字母 h、e、l、o 分别在位置 88、55、1212 和 1515,输入单词 hello 需要 ∣5−8∣+∣12−5∣+∣12−12∣+∣15−12∣=13|5-8|+|12-5|+|12-12|+|15-12|=13 个时间单位。

请确定输入单词 ss 所需的时间。

【输入格式】

第一行包含一个整数 TT,表示测试数据组数。

每组测试数据包含两行:

第一行包含一个长度为 2626 的字符串,描述键盘从左到右的字母。每个从 a 到 z 的字母恰好出现一次。

第二行包含单词 ss,仅由小写字母组成。

【输出格式】

对于每组测试数据输出一行一个整数,表示输入单词 ss 所需的时间。

【样例1输入】

2
abcdefghijklmnopqrstuvwxyz
hello
qwertyuiopasdfghjklzxcvbnm
abacaba

【样例1输出】

13
74

【数据范围】

对于所有测试数据,保证字符串 ss 的长度不超过 100100。

测试点编号 字符串 ss 的长度 特殊性质
11 无
2∼42\sim4 22
5∼75\sim7 ≤100\le 100 A
8∼108\sim10 无

性质 A:保证键盘上的字母从 a 到 z 按顺序排列。

模拟赛2

未认领
状态
已结束
题目
4
开始时间
2026-8-9 0:00
截止时间
2026-8-17 23:59
可延期
24 小时