Submission #3053652

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>

#define EXIT puts("-1"),exit(0)

using namespace std;

deque<int> dq;
int n,ans;
char str1[1000001],str2[1000001];

int main(){
	scanf("%d%s%s",&n,str1+1,str2+1);
	dq.push_back(n+1);
	for(int i=n,j=n+1,d=0;i;--i){
		int t=j;
		j=min(i,j);
		while(j&&str1[j]!=str2[i])--j;
		if(j<1)EXIT;
		if(t==j){while(!dq.empty()&&dq.back()+d>=i)dq.pop_back();dq.push_back(i-d);}else{
			--d;
			if(i!=j)ans=max(ans,(int)dq.size()),dq.push_front(j-d);
		}
	}
	printf("%d",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%s%s",&n,str1+1,str2+1);
                                  ^

Judge Result