no.11 NTT__int128 · 2025-10-30 18:51:03 · 个人记录 no.11 总结 T1 plan 正解 直接枚举，把存在矛盾关系的两人里面 r 大的减少一个即可。 T2 type 正解 KMP，匹配，每次能跳就跳（匹配的上），使得匹配尽量多的 t 即可。 T3 camp 暴力 枚举选那些列，枚举每一行，判断是否能继承上面的答案即可。 ### 正解 枚举每一行，求出每一列能往上扩展多少，然后排序，贪心地枚举后缀选取即可。 ## T4 [tree](https://www.luogu.com.cn/problem/T687038) ### 正解 发现子树内 dfn 连续，因此 DFS 一遍然后线段树维护即可。