摘要：这道题容斥想了半天。。。 拉丁字母共 52个 2^52 = 4e15, 不会爆long long,于是先给字母编号 inline int calc(char c) { if (c < 'a') return c - 'A'; return (c - 'a' + 26); } 这样对于当前状态 ll 阅读全文

摘要：以下说到的 位数 均指二进制位数 按位讨论每对（a[i], a[j]）对答案第i位的贡献 log2(1e7) 上取整 24 位 影响第i位的，只有 0~i 位 当a[i] 位为 1 时，能对 答案第i位贡献 1的 就是 a[j]（第i位位0 且 0~（i-1）位与a[i]相加不进位）或者 （第i位为 阅读全文