Submission #1366562

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int a[1000005],x,n,t,s,p,q,u,v,l[1000005],r[1000005],f[1000005][26]; char S[1000005],T[1000005];
int main(){
	//freopen("game.in","r",stdin);
	//freopen("game.out","w",stdout);
	scanf("%d",&n);
	scanf("%s%s",S+1,T+1);
	if (strcmp(S+1,T+1)==0) return puts("0"),0;
	for (int i=1;i<=n;++i){
		for (int j=0;j<26;++j) f[i][j]=f[i-1][j];
		f[i][S[i]-'a']=i;
	}
	x=n;
	for (int i=n,j;i;i=j){
		for (j=i;T[j]==T[i];--j); x=min(x,j+1);
		r[++t]=i; l[t]=f[x][T[i]-'a']; x=l[t]-1;
		if (!l[t]) {puts("-1"); return 0;}
	}
	x=p=q=u=v=0;
	for (int i=t;i;--i){
		if (q<l[i]){
			u=1; for (v=0,p=l[i];p<=r[i];++p) a[++v]=1;
			p=l[i]; q=r[i]; x=0;
		}else{
			for (;p<l[i];++p) a[u++]=0; a[u-1]=a[u]; --u;
			p=l[i]; for (++q;q<r[i];++q) a[++v]=-x; ++x;			
		}
		s=max(a[u]+x,s);
	}
	
	printf("%d\n",s);
	return 0;
}

Submission Info

Compile Error

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

Judge Result