关于两个序列不是排列的情况

P1439 【模板】最长公共子序列

KouMoSir @ 2024-03-07 11:26:55

如果两个序列不是排列,也就是元素可能重复的时候

样例:

1 2 3 7 8 1 2 3

7 1 2 3 8 1 2 3

这样子的情况如何处理?


by KouMoSir @ 2024-03-07 11:29:08

就是想问问有没有这样的题目

两个序列可能有重复元素,求最长公共子序列


by __ryp__ @ 2024-03-07 11:35:27

@KouMoSir O(n^2) DP?


by Louis_lxy @ 2024-03-12 17:46:22

也可以用此题的思路,但是要改进一下,不过那样有蓝题左右的难度了


by Zpair @ 2024-03-21 18:54:04

没别的限制的话只能平方吧。


|