三道题考察方向清晰： T1纯模拟，T2坐标分组+二分定位，T3是树上路径字符串子序列判定。 T1无算法门槛，按题意实现即可，数字拼接和取模左旋是唯二坑点； T2本质是对同行/列的炮按坐标排序后做"左侧≥2个/右侧≥2个"的计数，一眼秒； T3才是本场核心，模式串"BUG"长度仅3，对应4状态DFA，关键在路径分解：LCA拆成上行+下行，理论上朴素O(n)遍历每次查询会TLE，需用二进制倍增（Binary Lifting）预存每个节点向上2^k步的状态转移函数（4→4映射）以压到O(log n)/