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

a.每个串找出最大最小字母 乱做 b.带权并查集 一个联通快内部联通或有规定为u的就算进答案 c.性质。首先把平方dp看作带障碍平面上八联通。然后因为性质，发现如果不可行障碍只可能是横着一条或者竖着一条或者一个L。对起始点和终点分别做一下，可以线性。 d.线段树优化dp乱做