Codeforces Round #704 (Div. 2) C. Maximum width

传送门

题目大意

有两个字符串分别长为n和m，n大于等于m，找出一个n的子串等于m，找出子串的相邻元素在原数组的下标的最大距离

题解

emmm这个题题目说的挺清楚，按照题目说的找就行了

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX=2e5+5;
char s[MAX];
char t[MAX];
int front[MAX];
int last[MAX];
int main(){
	int n,m;
	int ni;
	scanf("%d%d",&n,&m);
	scanf("%s%s",s,t);
	ni=0;
	for(int i=0;i<n;i++){
		if(s[i]==t[ni]){
			front[ni++]=i;
		}
		if(ni==m){
			break;
		}
	}
	ni=m-1;
	for(int i=n-1;i>=0;i--){
		if(s[i]==t[ni]){
			last[ni--]=i;
		}
		if(ni<0){
			break;
		}
	}
	int ans=0;
	for(int i=1;i<m;i++){
		ans=max(ans,last[i]-front[i-1]);
	}
	printf("%d\n",ans);
}