Codeforces Round #704 (Div. 2), problem: (C) Maximum width还是要多学习
看清题目要求, 最重要部分在第二段. 大佬最后给出的代码果然简单, 思路简单化, 未必非要把答案在一个大括号里全部完成, 两个指针同时跑,中间加了一堆判断处理, 反而不如返璞归真, 简单清晰为后面改代码也省了很多力气
AC代码
#include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 2e5+10; int q[N], h[N]; int main(){ int n, m; string s1, s2; cin >> n >> m >> s1 >> s2; int res = 0; for(int i = 0, j = 0; i < n; i ++) if(s1[i] == s2[j]) q[j ++] = i; for(int i = n-1, j = m-1; i >= 0; i --) if(s1[i] == s2[j]) h[j --] = i; for(int i = 0; i < m; i ++) res = max(res, h[i+1]-q[i]); cout <<res <<endl; return 0; }