rt，本题题解中并没有哈希+二分比较的做法，但由于此做法好想且无脑，故申请添加。

链接