#include <bits/stdc++.h>
using namespace std;
string s, t;
int men[200005];
int may[200005];
int ans;
int main() {
  cin.tie(0);
  ios_base::sync_with_stdio(0);
  cin >> s;
  cin >> t;
  int idx = 0;
  for (int i = 0; i < s.size(); i++)
    if (idx < t.size() && t[idx] == s[i]) men[idx++] = i;
  idx--;
  for (int i = s.size() - 1; i >= 0; i--)
    if (idx >= 0 && t[idx] == s[i]) may[idx--] = i;
  for (int i = 0; i < t.size() - 1; i++)
    ans = max(ans, may[i + 1] - men[i] - 1);
  ans = max(ans, (int)s.size() - men[(int)t.size() - 1] - 1);
  ans = max(ans, may[0]);
  cout << ans;
  return 0;
}
