Longest Common Subsequence 牛客网多校
https://www.nowcoder.com/acm/contest/147/G
首先要了解LCS和LIS可以相互转换
题目保证前三个串中每个数最多出现两次 所以拿四串中数的下标和前三个串中的所有相同数的下标组成四维偏序 然后CDQ求解
但是要注意的是 用CDQ求LIS时和普通CDQ不太一样 要先处理左区间内部 再处理左区间对右区间的影响 最后处理右区间内部
比如 1 2 3 4这个例...
原创
2018-08-31 17:04:34 ·
390 阅读 ·
0 评论