第一个序列的元素不重复才能保证我们的哈希不会矛盾, 但是,如果重复了呢,我们又能否在 O(nlogn)
的时间内解决这个问题?
放上我自己的一点失败思考:
猜想一: 取最小值,便于后面位置上升
不对,当A和B同时拥有多个重复元素时也可以构成公共子序列,只取最小值无法得到正解。