退役了捏
day 1
T1 一眼出，想到对每个字符串处理出了最大的排列和最小的排列，然后一个字符串是否合法就可以等价于它的最小的排列严格小于其他字符串的最大的排列的最小值，一看嘛，区间最小值嘛，就 ST 表，然后
string Min(int l, int r){
int d=log2(r-l+1);
return max(st[d][l], st[d][r-(1<<d)+1]);
}
Min 里面写 max，寄
T2 想了很久，用并查集调了很长的时间，因为一些原因对拍始终对不出来，而大样例挂掉了。
焦急的等待中……
终于在最后调出来了，最不放心的一题，竟然 A 了
T3 $O(n^2)$ 的 DP 当 $x_i$ 与 $y_j$ 满足关系时 $f_{i,j}=f_{i-1,j-1}\ \text{or}\ f_{i, j-1} \ \text{or}\ f_{i-1, j}$ 否则 $f_{i, j}=0$
结果我 $f_{1, 1}=1$ 而不是 $x_1 \ne y_1$， 又寄
T4 $O(nk)$ 暴力，没什么悬念
大概率 1= 没了
小图灵 20+100+35+36=191
洛谷 70+100+30+36=236
云斗 60+100+35+36=231
反正是最后一年了，再也回不去从前了
AFO
PS. 实际 50+100+30+36=216