Submission #1306284

---

Source Code Expand

# include <bits/stdc++.h>
using namespace std;

char s[1000010];
char t[1000010];

int n;

priority_queue<int> q;

int main() {
	scanf("%d", &n); scanf("%s", s); scanf("%s", t);
	if(strcmp(s, t) == 0) { puts("0"); return 0; }
	int k = n - 1;
	int ans = 0;
	int last = -1;
	for(int i = n - 1; i >= 0; --i) {
		k = min(k, i);
		while(k >= 0 && s[k] != t[i]) --k;
		if(k < 0) break;
		if(k!=last) q.push(k);
		last=k;
		while(!q.empty() && q.top() > i) q.pop();
		ans = max(ans, (int)q.size());
	}
	if(k < 0) { puts("-1"); return 0; }
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n); scanf("%s", s); scanf("%s", t);
                 ^
./Main.cpp:12:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n); scanf("%s", s); scanf("%s", t);
                                 ^
./Main.cpp:12:49: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n); scanf("%s", s); scanf("%s", t);
                                                 ^

Judge Result