T3通过代码，不过题目描述似乎有问题，反馈他们说没问题。

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <stack>
#include <queue>
#include <map>
using namespace std;

#define MAXN 50010
const int INF = 1e9;

int idx[MAXN];
int b[MAXN];
int a;
int dp[MAXN];

int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        scanf("%d", &a);
        idx[a-1] = i;
    }
    for(int i=0; i<n; i++){
        scanf("%d", &a);
        b[i] = idx[a-1];
        dp[i] = INF; // 初始化为无限大
    }

    //最长递增子序列
    int pos = 0;  // 记录dp当前最后一位的下标
    dp[0] = b[0]; // dp[0]值显然为a[0]
    for (int i = 1; i < n; i++) {
        if (b[i] > dp[pos]) // 若a[i]大于dp数组最大值，则直接添加
            dp[++pos] = b[i];
        else // 否则找到dp中第一个大于等于a[i]的位置，用a[i]替换之。
            dp[lower_bound(dp, dp + pos + 1, b[i]) - dp] = b[i]; // 二分查找
    }

    printf("%d\n", pos+1);
    return 0;
}