Skip to main content

洛谷 P12509 【模板】通信题

这是一道通信题,只支持 C++ 语言。请不要使用 C++14 (GCC 9) 提交。

给定两个长度相等(不超过 10610^6)且至多有一个位置的字符不同的 01 串 S,TS,T(下标从 11 开始)。Alice 只知道 SS,Bob 只知道 TT

Bob 想要确定 S,TS,T 字符不同的那个位置。为了达成这一目的,Alice 决定偷偷帮助他。

具体来说,Alice 可以向 Bob 传递一个整数 XX,满足 X[0,220)X \in [0, 2^{20})

特别地,如果 S=TS=T,Bob 应返回 0。