试题中 T_{3,4,5} 是从前做过的,不出所望,都 A 了。但是 T_{1,2} 一个数组开小,一个空间超限。。。(教训:认真看题目个变量定义;对拍要大数据,用 mt19937_64;不要随便define int long long)
T1——Secret Message 秘密信息
容易发现,我们可以用字典树进行维护字符串,然后注意数组的大小就可以了。
T2——子序列
依然是字典树,对于一个 s 和字典树 T,T 中按位异或 s 的值大于等于 k 的元素个数可以沿着树边走条树链,然后如果 k 那一位是 1,则为了使异或值大于等于 k 我们这里就必须让异或值的这一位也为 1,即选与 s 的这一位相反的方向。但如果是 0,我们就选这一位异或值为 1 的所有元素和继续往 0 的方向维护。