考场做法

拍过，但不知道对不对，也不知道会不会写挂。

a.每个串找出最大最小字母 乱做

b.带权并查集 一个联通块内部矛盾或有规定为u的就算进答案

c.性质。首先把平方dp看作带障碍平面上八联通。然后因为性质，发现如果不可行障碍只可能是横着一条或者竖着一条或者一个水平反转的L。对起始点和终点分别做一下，可以线性。

d.线段树优化dp乱做