哈理工 1598 最长公共n*logn
来源:互联网 发布:虎贲万岁 知乎 编辑:程序博客网 时间:2024/06/09 14:53
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define ll long long#define inf 1000000000using namespace std;int pos[10001],g[10001];int a[10001],b[10001];int main(){ int t ; scanf("%d",&t); while(t--) { int p,q; scanf("%d%d",&q,&p); for(int i=0;i<q;i++) pos[i]=inf; for(int i=0; i<q; i++) scanf("%d",&a[i]); for(int i=0; i<p; i++) { scanf("%d",&b[i]); pos[b[i]]=i; } int sum=0; for(int i=0; i<q; i++) a[i]=pos[a[i]]; g[0]=a[0]; int len=0; for(int i=1; i<q; i++) { if(a[i]==inf) continue; if(a[i]>g[len]) { //printf("ok"); len++; g[len]=a[i]; } else { int k=lower_bound(g,g+len,a[i])-g; g[k]=a[i]; } } printf("%d\n",len+1); }}
0 0
- 哈理工 1598 最长公共n*logn
- n*logn最长上升序列
- 最长XX子序列N*LOGN算法
- 最长公共子序列 DP 南阳理工
- 南阳理工:最长公共子序列
- 南阳理工36 最长公共子序列
- 【南阳理工】36 最长公共子序列
- 最长上升子序列的N*logN算法
- 最长不下降子序列的O(n*logn)算法
- DP之最长上升子序列O(n*logn)算法
- hdu1025 (最长上升子序列n*logn)
- 最长不下降子序列(n*logn)
- nyoj17单调递增最长子序列(N*logN)
- DP之最长上升子序列O(n*logn)算法
- 51nod_1134 最长递增子序列(O(n*logn))
- 最长上升子序列 o(n*logn)算法
- 最长递增子序列问题,O(N*logN)实现
- 哈理工oj 1116 解题报告 动态规划-依次输出最长公共子序列的位置
- poj1222——高斯消元基础题
- Android Studio 工具栏添加图标
- Lintcode11 Search Range in Binary Search Tree solution 题解
- 思考:玩家流失原因
- Java NIO之ServerSocketChannel类
- 哈理工 1598 最长公共n*logn
- Java字符串的10大热点问题,你都懂吗?
- 很认真的聊一聊程序员的自我修养
- VIM简介
- 苏嵌 17.03.26
- Linux入门:多线程编程之线程控制
- JSP自定义select标签中取值
- spring applicationContext.xml 配置文件 详解
- JS中数组的比较