直接枚举，把存在矛盾关系的两人里面 $r$ 大的减少一个即可。

KMP，匹配，每次能跳就跳（匹配的上），使得匹配尽量多的 $t$ 即可。

$\Theta(2^mn)$。

枚举选那些列，枚举每一行，判断是否能继承上面的答案即可。

枚举每一行，求出每一列能往上扩展多少，然后排序，贪心地枚举后缀选取即可。

发现子树内 dfn 连续，因此 DFS 一遍然后线段树维护即可。