AcWing 2816. 判断子序列
原题链接
简单
作者:
最后五分钟
,
2024-03-05 18:17:29
,
所有人可见
,
阅读 18
#include<bits/stdc++.h>
#define LL long long
#define x first
#define y second
#define de(x) cout<<#x<<" = "<<x<<" "
#define deg(x) cout<<#x<<" = "<<x<<endl
using namespace std;
const int N=1e5+10;
typedef pair<int,int> PII;
int a[N];
int b[N];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=m;i++)cin>>b[i];
for(int i=1,j=1;i<=n;i++)
{
while(j<=m&&b[j]!=a[i])j++;
if(j>m||b[j]!=a[i])
{
cout<<"No"<<endl;
return 0;
}
j++;
}
cout<<"Yes"<<endl;
return 0;
}