1408 : 字符转化
时间限制:1 Sec 内存限制:64 MiB 提交:42 正确:10
题目描述
NQ在Enal大魔法师的教导下,学会了一个小魔法,可以将任意一个字符 c1 变成另外一个字符 c2 ,而所需要花费的时间为两个字符所对应的ASCII码差值的绝对值。
现在,NQ拥有一个长度为 n 的字符串 a, 和另一个长度为 m 的字符串 b,接下来由 Ivyhole 提出若干组询问,每次询问将 a 中的某一个字符全部变成 b 中的某一个字符所需要花费的总时间。可是,NQ只能回答出当更改一个字符所需时间小于等于 3 时的答案,剩下的,就只好求助励志于 ACM 的你,请你帮助 NQ 完成 Ivyhole 的询问。
输入描述
第一行输入两个整数 n, m 分别代表字符串 a 和字符串 b 的长度。第二行和第三行分别输入字符串 a 和 字符串 b。(字符串内部仅由小写字母构成)
接下来若干行,每一行代表 Ivyhole 的一组询问(询问不超过 10 组,请处理到文件结束),每一组询问包含两个整数 j, k 分别代表将字符串 a 中所有与第 j 个字符相同的字符转变成字符串 b 中的第 k 个字符(每组询问结束时请同时完成这一次字符转变)。
1 ≤ n, m ≤ 106 1 ≤ j ≤ n 1 ≤ k ≤ m
输出描述
对于每组询问,如果 NQ 能够自行作答,请输出 "You know the answer!"(不含引号),否则,请输出 NQ 所需要花费的总时间。
样例输入
3 2 abz ab 3 1 3 2
样例输出
25 You know the answer!
来源
逆乾