119d

还是一道很综合的 string 练手题。 先来分析一下，将 \(B\) 按照答案分成三段，三段与 \(A\) 都有什么关系。 第一段：\(A\) 的一个子串。 第二段：\(A\) 的一段后缀翻转。 第三段：\(A\) 的一段前缀翻转。 我们大概率是要枚举其中一个的，其中第三段都能用 \(A,B\) ......

还是一道很综合的 string 练手题。 先来分析一下，将 \(B\) 按照答案分成三段，三段与 \(A\) 都有什么关系。 第一段：\(A\) 的一个子串。 第二段：\(A\) 的一段后缀翻转。 第三段：\(A\) 的一段前缀翻转。 我们大概率是要枚举其中一个的，其中第三段都能用 \(A,B\) ......

看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......