P16936 时间的含义

:::info[题目背景] 空气里仍残留着潮湿石壁与腐朽纸页混杂的气息，仿佛方才那场跨越千年的辉煌，只是一场短暂得近乎奢侈的梦。可「时间之书」却真实地躺在芙莉莲怀中，封面冰冷而沉静，像一块从过去本身剥落下来的碎片，安安静静地证明着，刚才发生的一切并非幻觉。 菲伦最先低下头，看向那本书，声音轻得像是怕惊动什么似的。 「如果真的能逆转时间……」她顿了顿，「我想再见海塔大人一面。」 她说这句话时，神情依旧很安静，只是目光深处那一点极淡的波澜，还是没能完全藏住。那些来不及说完的话，那些明明已经过去、却总会在某个不经意的时刻重新浮现的记忆，终究不是一句「已经过去了」就能轻易放下的。 「我也是。」休塔尔克挠了挠头，难得没有立刻露出平常那种有些迟钝的表情，「要是能回去的话，我还挺想再和师傅一起吃一次冰激凌的。」 他说完之后，自己都像是有点不好意思地笑了一下，可那笑意也只停留了很短的一瞬。回忆这种东西，有时候越是普通，越是会让人觉得遥远得难以触碰。 芙莉莲安静地听着，没有马上说话。 她只是低头看着手中的「时间之书」，指尖轻轻停在封面那道古老的纹路上。过了片刻，她才像是顺着某条已经走过很多年的思绪，轻声说道： 「我大概，会想回到和辛美尔他们一起战斗的时候吧。」 菲伦抬起头，看向她。 「不是为了战斗，也不是为了改变什么。」芙莉莲的声音依旧平静，甚至轻得近乎要融进空气里，「只是和那些老朋友，再说几句话也好。」 大殿里安静了下来。 那是一种很短的沉默，却像将许多本该尘封的心情都轻轻翻动了一下。可也正是在这一刻，四周的空气忽然变得有些不对劲。 起初只是极细微的震动。 像远处传来的闷雷，又像某种沉重的东西正从很远的地方一路碾过地面。紧接着，书库深处残存的魔力开始紊乱，原本还算平静的术式纹路接连暗下，连脚下的石地都仿佛在极轻地摇晃。休塔尔克第一个警觉起来，立刻握紧武器；菲伦也抬起法杖，目光迅速扫向四周。 「怎么回事？」她低声问。 芙莉莲没有回答。 因为还没等她开口，大殿外的光线就已经彻底变了。 三人快步穿过回廊，来到「沉星书库」外侧的高台边缘。可映入眼中的景象，却让他们所有人都停住了脚步。 外面的世界已经完全不同了。 原本应当连绵起伏的森林，已经被大片焦黑与荒芜取代，远处的山脉间升起不祥的灰烟。风从平原上吹来，夹杂着燃烧后的余烬与血腥气息，吹得人几乎睁不开眼。更远的地方，曾经属于人类聚落的痕迹只剩下断裂的城墙、坍塌的塔楼，与一片又一片空无一人的废墟。天色并不昏暗，可整个世界却像被一层无法驱散的阴翳罩住了，连阳光都显得苍白而疲惫。 「……怎么会这样？」休塔尔克怔住了。 菲伦也一时说不出话来。她所熟悉的那个世界——人类虽然艰难，却仍在缓慢前行；魔法虽然不是什么人人都能掌握的东西，却也绝不算消失；魔王已经在很久以前被讨伐，残余魔物不过是漫长和平之后仍未清理干净的阴影——那个世界，此刻却像被什么东西整个翻覆了一样，消失得无影无踪。 取而代之的，是一个仍被魔物肆虐横行、人类只能勉强苟存的时代。 「不对。」菲伦的声音微微发紧，「这根本不是我们原本的世界。」 芙莉莲望着远处那片被灰烟与荒野吞没的大地，眼神一点点沉了下来。 「或许，」她缓缓说道，「我们改变了时间线。」 这句话一出口，四周仿佛变得更安静了。 芙莉莲垂下目光，看了一眼怀中的「时间之书」，像是终于将那些刚才还零散的异样一一串联了起来。 「千年前的人类，对魔法的理解本来还很有限。」她低声说道，「他们之所以能在后来迅速掌握大量强大的古代术式，很可能并不只是因为研究本身有了突破。」 「而是因为……」菲伦像是意识到了什么，呼吸微微一滞。 「因为『时间之书』。」芙莉莲接过她的话，声音依旧平静，却让人心里一点点发冷，「这本书能让人接触到其他时间线上的术式与知识。正因如此，人类社会中的魔法使才会越来越强，王国的魔法体系也才得以迅速繁荣，最终一步步取得对魔物与魔王军的优势。」 她顿了顿，抬头看向这片已经变得面目全非的世界。 「可现在，这本书被我们带走了。」 菲伦沉默了。 休塔尔克也终于明白了这意味着什么。 失去了「时间之书」，这个世界的人类再也无法触及那些本不属于这条时间线的魔法。学习魔法的人越来越少，真正强大的魔法使也越来越难出现。于是，本该在历史中逐渐强盛的人类文明，反而被魔物重新压制，魔王也始终没有被讨伐。魔法没有成为推动文明的力量，反倒变成了一种只有极少数人才负担得起、也极少数人才有资格掌握的奢侈战斗方式。 「所以……这一切，都是因为我们拿走了那本书。」菲伦轻声说道。 芙莉莲没有立刻回答。 就在这时，书库下方的废墟间忽然传来一阵尖锐而刺耳的摩擦声。 三人同时低头望去，只见一只通体覆着暗色甲壳的魔物，正从断裂的石墙后方缓缓爬出。它的体型并不算特别庞大，可身体表面却密密麻麻刻满了发光的符文，那些纹路像活的一样不断变化、重组，彼此连接成一种令人头晕的奇异排列。它的眼瞳泛着幽绿的冷光，口中发出低沉的嘶鸣，显然已经察觉到了高处的三人。 「又来了吗……」休塔尔克皱起眉，立刻把武器横在身前。 可芙莉莲只看了一眼，神情便微微变了。 「是符文魔物。」她低声说道，「这种东西不能只靠蛮力解决。」 「什么意思？」休塔尔克问。 「它体表的符文，本身就是它的核心术式。」芙莉莲看着那些不断变化的发光纹路，目光冷静而迅速，「只有在特定的符文排列被破坏、打乱，或者按正确顺序解除之后，它才会真正失去防御。否则，无论承受多少攻击，它都能不断依靠符文重组恢复过来。」 菲伦盯着下方那只正在逼近的魔物，神情也逐渐凝重起来。 「现在的人类……连这种魔物都没办法搞定了吗？」她低声问道。 「看来情况不容乐观。」芙莉莲平静地回答。

符文魔物身上有 $n$ 枚符文，可以近似看作一个字符串 $s$，其中 $n$ 为偶数，字符串中只包含小写字母。 每次释放法术，都可以对符文魔物身上的符文进行如下变换： - 移除符文 $s_i$ 与 $s_j$，当且仅当 $s_i = s_j$ 且 $i\neq j$； - 将符文 $s_i$ 替换为任意小写字母 $t$，需要消耗的魔力为 $|\text{ord}(s_i) - \text{ord}(t)|$。 为了击杀符文魔物，需要把所有符文全部删除，使字符串为空。芙莉莲不希望消耗太多魔力，她想知道，最小的魔力消耗代价是多少？

第一行包含一个整数 $n (1\leq n\leq 10^5)$，表示符文的数量。 第二行包含一个长度为 $n$ 的字符串 $s$，保证 $s$ 只包含小写字母。

输出把 $s$ 变为空字符串的最小魔力消耗。

$\text{ord}(·)$ 函数为序数函数，函数返回值为字符在 ASCII 码中的序号；如 $\text{ord}(a)=97, \text{ord}(c)=99$。 :::info[题目背景] --- 那头失去符文支撑的怪物在尘土中一点点崩解，发光的纹路熄灭，残骸也很快被风沙掩去。可三人都没有露出轻松的神色。远处依旧有灰烟升起，废墟之间仍残留着魔物经过后的抓痕与焦黑，连脚下这片大地都像在无声诉说着同一件事——这个世界，已经被改写得太厉害了。 芙莉莲低头看着怀中的「时间之书」，许久没有说话。那本书依旧安静，仿佛一切变化都与它无关，可恰恰正是这份沉默，让它显得比任何魔物都更加沉重。菲伦也望着那本书，手指微微收紧。只要它还在，她心中那些几乎不敢细想的愿望，就并非彻底没有实现的可能。再见海塔一面，再听一次那温和又带着些无奈的声音，再像从前那样，被他平静地注视着——那并不是能够轻易舍弃的东西。 休塔尔克没有开口。他只是站在一旁，看了看荒芜的平原，又看了看菲伦与芙莉莲，像是也明白，这个决定不该由别人替她做出。 风从断裂的高墙之间穿过，卷起细碎的灰烬。菲伦沉默了很久，久到连呼吸都像是被拉得格外漫长。她当然知道，人心是会贪恋奇迹的。只要稍微自私一点，只要假装没有看见这一路上的废墟与苦难，只要告诉自己「总会有别的办法」，那本书就还能继续留在他们手中。何况，即使这个世界已经残酷到了这样的地步，凭她一级魔法师的身份与力量，也依然能够找到自己的立足之地。 可是，不该是这样的。 她想起那些空荡荡的村落，想起荒野上无人收殓的白骨，想起连对付一只符文魔物都显得如此无力的人类。她想见海塔，可她不愿意用无数人的痛苦去交换这一次重逢；她想念过去，却不愿意让整个世界永远停留在无法走向未来的时间线上。 于是，菲伦终于轻轻抬起头，声音不大，却异常清晰。 「我们需要把『时间之书』‌还回去。」 说出这句话的时候，她几乎没有再犹豫。像是某种原本摇摆不定的东西，终于在心底稳稳落回了应有的位置。那并不是因为她没有遗憾，也不是因为她不再思念海塔，而正是因为那份思念太真实了，所以她才更清楚，自己不能为了私人的愿望，眼睁睁看着更多人继续在这个错误的世界里受苦。 芙莉莲静静看了她一会儿，随后，极轻地笑了一下。那笑意很淡，却比一路以来任何一句安慰都更温柔，也更笃定。 「这才是我的徒弟。」她说道。