题目内容

小歪将使用键盘输入一个长度为 $n$，由大小写字母混合构成的字符串。他从第一个字符开始，输入每一个字符所需的时间如下：

• 如果输入的字符是此前没有输入过的（不区分大小写，即如果输入过 $'A'$，那么 $'a'$ 也算作输入过），需要 $500$ 毫秒；

题目分析

给定一个长度为 $n$ 的字符串 $s$（$1 \le n \le 10^6$），由大小写混合的英文字母构成。
小歪从第一个字符开始依次输入，每次输入一个字符时需要花费以下时间：

1. 基础时间
   • 如果该字符（不区分大小写）之前未出现过，需 500 毫秒；
   • 否则，需 100 毫秒。
2. 额外时间（与前一个字符比较）
   • 若当前字符与前一个字符完全相同（区分大小写），额外 23 毫秒；
   • 若两字符不区分大小写在字母表中相邻（如 'a' 和 'b'），额外 44 毫秒。（不把 'a' 和 'z' 视为相邻）