不会PAM，寄。
C
场上不会PAM，糊了一个manacher加启发式合并的跑不满 \(O(n\log^2n)\) 的做法，不出意外地寄了。
实际上把2倍串插入PAM里，对于endpos>n的点存一下cnt就好，PAM板子题， \(O(n)\) 。
I
暴力，用字母在高位和低位出现次数 \((hi,lo)\) 作为关键值枚举效果较好，在 \(n=52\) 的时候最多只有 \(2\) 个冲突，直接跑dfs加全排列就好。
K
显然我们只有最大值和次大值有贡献，那么肯定是一条链，最大值和次大值在链的端点上，于是我们可以写出一个trival的dp， \(f_{i,j}\) 表示 \(i\) 子树内有一个 \(j\) 的端点时最大的贡献， \(g_i\) 表示 \(i\) 子树内的最大贡献，转移显然，套个9个参数(x)线段树合并就好。