几个可能的坑点吧：

• 我自己的技术层面的失误

1. PAM 写挂了好多遍。
2. 数组开小。注意优化建图之后可能会增加新的点。
3. $k \le 5$。我又辛辛苦苦写了个倍增优化建图，然后 MLE 了。

• 题目本身的一些令我难受的地方

不是吐槽，只是我水平不够。

1. 字符串既有大写字母，又有小写字母。为啥样例全是小写字母。
2. 一大堆操作里面有些是只能对非空串进行的，有些可以对空串进行。注意区分。
3. 题目无关信息太多。还不提供简要题意。

我的梦中情题：

给定整数 $a,b,c,d,e$，有五种操作：

……

给定 $q$ 次询问，每次求最小代价。询问之间互相独立。