Ceritor_Hanio @ 2021-10-20 11:27:37
第一个序列的元素不重复才能保证我们的哈希不会矛盾, 但是,如果重复了呢,我们又能否在 O(nlogn)
的时间内解决这个问题?
放上我自己的一点失败思考:
猜想一: 取最小值,便于后面位置上升
不对,当A和B同时拥有多个重复元素时也可以构成公共子序列,只取最小值无法得到正解。
by Ceritor_Hanio @ 2021-10-20 11:28:06
求大佬解惑!
by Prean @ 2021-10-20 11:45:42
你这么想吧
如果这是一道普通的lcs问题,并且有解法,为什么百度不到?
by Ceritor_Hanio @ 2021-10-20 17:30:42
@Prean 好耶,原来没有解法! 谢谢!
by 望月Asta @ 2021-12-05 09:43:29
@Ceritor_Hanio https://www.cnblogs.com/zwfymqz/p/7197365.html