T2 写完一版发现过不了样例 4，才发现读错题了，他不是要求第 j 个加入的乡镇而是选择第 j 个乡镇加入。于是总感觉脱不开 2^k，以为这玩意不对，数据分治写了 O(2^k m\log m) 和 A 性质。
哦不过赛后发现的确这么搞不行，好像每次加入必须归并......
T3 搓出的充要条件什么子串 y 的位置不同是不可能的，然后如果用 i 替换则必须满足其中间不等的部分和询问不等的部分完全相同，其次 i 必须是询问的子串。然后瞎写了个 O(nq) 的哈希，结果大样例都跑得动，好像是因为判掉了很多串长不相等的情况。且通过了样例 4，但是样例 3 WA 了其中的一组询问......调试无果。