LCIS

 LCIS

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 499    Accepted Submission(s): 229


Problem Description
Alex has two sequences  a1,a2,...,an  and  b1,b2,...,bm . He wants find a longest common subsequence that consists of consecutive values in increasing order.
 

Input
There are multiple test cases. The first line of input contains an integer  T , indicating the number of test cases. For each test case:

The first line contains two integers  n  and  m   (1n,m100000)  -- the length of two sequences. The second line contains  n  integers:  a1,a2,...,an   (1ai106) . The third line contains  n  integers:  b1,b2,...,bm   (1bi106) .

There are at most  1000  test cases and the sum of  n  and  m  does not exceed  2×106 .
 

Output
For each test case, output the length of longest common subsequence that consists of consecutive values in increasing order.
 

Sample Input
  
3 3 3 1 2 3 3 2 1 10 5 1 23 2 32 4 3 4 5 6 1 1 2 3 4 5 1 1 2 1
 

Sample Output
  
1 5 0
 
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <cstring>
using namespace std;

typedef long long ll;

const int maxn = 1000005;
int a[maxn],b[maxn];

int main(){
	
	int T;
	scanf("%d",&T);
	int num;
	int N,M;
	int Max;
	while(T--){
		Max = 0;
		scanf("%d %d",&N,&M);
		for(int i=1; i<=N; i++){
			scanf("%d",&num);
			Max = max(Max,num);
			a[num] = a[num-1] + 1;
		}
		for(int i=1; i<=M; i++){
			scanf("%d",&num);
			Max = max(Max,num);
			b[num] = b[num-1] + 1;
		}
		int ans = 0;
		for(int i=1; i<=Max; i++){
			ans = max(ans,min(a[i],b[i]));
			a[i] = b[i] = 0;
		}
		printf("%d\n",ans);
	}
	return 0;
}



内容概要:本文详细介绍了 IntelliJ IDEA 的下载安装全流程,旨在帮助用户轻松开启高效的 Java 开发之旅。首先解释了 IntelliJ IDEA 的两个主要版本:社区版适合初学者和小型项目,功能涵盖基本的 Java 开发需求;专业版面向企业级开发,提供更强大的功能,如高级代码分析、多语言支持等。接着,文章逐步指导用户从访问官方网站、选择版本、下载安装包到具体操作系统(Windows、macOS 和 Linux)下的安装步骤。对于每个平台,都提供了详细的安装指引,包括配置安装选项、创建桌面快捷方式、设置环境变量等。首次使用时,用户可以配置主题、安装插件以及配置 Java 开发环境。最后,文章还列举了一些常见问题及其解决方案,如安装报错、启动无响应和插件安装失败等,确保用户顺利使用 IntelliJ IDEA。 适用人群:适合所有 Java 开发者,特别是初学者和需要进行复杂项目开发的资深开发者。 使用场景及目标:①帮助初学者快速上手 Java 开发,掌握基础开发工具使用;②协助资深开发者进行高效的企业级项目开发,充分利用 IntelliJ IDEA 的高级功能;③解决安装和初始配置过程中可能出现的问题,确保开发环境稳定运行。 其他说明:本文不仅提供了详尽的安装指南,还强调了 IntelliJ IDEA 的强大功能和灵活性,鼓励用户根据自身需求选择合适的版本,并通过配置和插件扩展来优化开发体验。此外,针对不同操作系统给出了具体的安装步骤,确保用户能够在各自的平台上顺利完成安装
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值