P1439 模板最长公共子序列

Posted wstong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1439 模板最长公共子序列相关的知识,希望对你有一定的参考价值。

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int maxn = 1e5+5;
 4 int id[maxn];
 5 vector<int> ve;
 6 int main() {
 7     int n; scanf("%d",&n);
 8     for (int i = 1; i <= n; ++i) {
 9         int x; scanf("%d",&x);
10         id[x] = i;
11     }
12     for (int i = 1; i <= n; ++i) {
13         int x; scanf("%d",&x);
14         x = id[x];
15         if (i == 1) ve.push_back(x);
16         else {
17             if (x > ve[ve.size()-1]) ve.push_back(x);
18             else {
19                 ve[lower_bound(ve.begin(),ve.end(),x)-ve.begin()] = x;
20             }
21         }
22     }
23     printf("%d",ve.size());
24     return 0;
25 }

 

以上是关于P1439 模板最长公共子序列的主要内容,如果未能解决你的问题,请参考以下文章

P1439 模板最长公共子序列

P1439 模板最长公共子序列

luogu P1439 模板最长公共子序列

P1439 模板最长公共子序列

洛谷 P1439 模板最长公共子序列

luogu P1439 模板最长公共子序列