from collections import deque n = int(input()) s = input() n = len(s) dp = [float('inf')] * n dp[0] = 0 dmap = {} # 使用 deque 来优化状态转移 dmap.setdefault(s[0], deque([0])) for i in range(1, n): dp[i] = dp[i - 1] + abs(ord(s[i]) - ord(s[i - 1])) # 如果之前有相同的字符出现过 if s[i] in dmap: # ...