Submission #7964196

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
ll gi(){
	ll x=0,f=1;
	char ch=getchar();
	while(!isdigit(ch))f^=ch=='-',ch=getchar();
	while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
	return f?x:-x;
}
char S[1000010],T[1000010],nT[1000010];
int pT[1000010],st[1000010];
int f[1000010],g[1000010];
int que[1000010],hd,tl,tag;
int main(){
#ifdef XZZSB
	freopen("in.in","r",stdin);
	freopen("out.out","w",stdout);
#endif
	int n=gi(),m=0;
	scanf("%s",S+1);scanf("%s",T+1);
	for(int l=1,r;l<=n;l=r+1){
		r=l;while(T[r+1]==T[l])++r;
		nT[++m]=T[l],pT[m]=l;
	}
	f[n+1]=m+1;
	for(int i=n;i;--i){
		f[i]=f[i+1];
		if(S[i]==nT[f[i]-1]&&i<=pT[f[i]-1])--f[i];
	}
	if(f[1]!=1)return puts("-1"),0;
	bool flg=1;
	for(int i=1;i<=n;++i)if(S[i]!=T[i])flg=0;
	if(flg)return puts("0"),0;
	int ans=0;
	int o=0;
	for(int i=1;i<=n;++i)if(f[i]!=f[i+1])st[++o]=i;
	for(int i=m;i;--i){
		--tag;
		que[tl++]=st[i]-tag;
		while((hd^tl)&&pT[i]<=que[hd]+tag)++hd;
		ans=std::max(ans,tl-hd);
	}
	printf("%d\n",ans+1);
	return 0;
}

Submission Info

Compile Error

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

Judge Result