#include <bits/stdc++.h>
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,tune=native")
#pragma comment(linker, "/STACK:256000000")
using namespace std;
const int INF = 1000 * 1000 * 1000 + 322;
const long long LLINF =
    2LL * 1000LL * 1000LL * 1000LL * 1000LL * 1000LL * 1000LL + 57;
const int MOD = 1000 * 1000 * 1000 + 7;
const long long FFT_MOD = 998244353;
const int P1M = 1336337;
const int P1K = 1009;
const double PI = acos(-1.);
const double EPS = 1e-7;
template <typename T, typename U>
inline ostream &operator<<(ostream &_out, const pair<T, U> &_p) {
  _out << _p.x << " " << _p.y;
  return _out;
}
template <typename T, typename U>
inline istream &operator>>(istream &_in, pair<T, U> &_p) {
  _in >> _p.x >> _p.y;
  return _in;
}
template <typename T>
inline ostream &operator<<(ostream &_out, const vector<T> &_v) {
  if (_v.empty()) return _out;
  _out << _v.front();
  for (auto _it = ++_v.begin(); _it != _v.end(); ++_it) _out << ' ' << *_it;
  return _out;
}
template <typename T>
inline istream &operator>>(istream &_in, vector<T> &_v) {
  for (auto &_i : _v) _in >> _i;
  return _in;
}
template <typename T>
inline ostream &operator<<(ostream &_out, const set<T> &_s) {
  if (_s.empty()) return _out;
  _out << *_s.begin();
  for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) _out << ' ' << *_it;
  return _out;
}
template <typename T>
inline ostream &operator<<(ostream &_out, const multiset<T> &_s) {
  if (_s.empty()) return _out;
  _out << *_s.begin();
  for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) _out << ' ' << *_it;
  return _out;
}
template <typename T>
inline ostream &operator<<(ostream &_out, const unordered_set<T> &_s) {
  if (_s.empty()) return _out;
  _out << *_s.begin();
  for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) _out << ' ' << *_it;
  return _out;
}
template <typename T>
inline ostream &operator<<(ostream &_out, const unordered_multiset<T> &_s) {
  if (_s.empty()) return _out;
  _out << *_s.begin();
  for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) _out << ' ' << *_it;
  return _out;
}
template <typename T, typename U>
inline ostream &operator<<(ostream &_out, const map<T, U> &_m) {
  if (_m.empty()) return _out;
  _out << '(' << _m.begin()->x << ": " << _m.begin()->y << ')';
  for (auto _it = ++_m.begin(); _it != _m.end(); ++_it)
    _out << ", (" << _it->x << ": " << _it->y << ')';
  return _out;
}
template <typename T, typename U>
inline ostream &operator<<(ostream &_out, const unordered_map<T, U> &_m) {
  if (_m.empty()) return _out;
  _out << '(' << _m.begin()->x << ": " << _m.begin()->y << ')';
  for (auto _it = ++_m.begin(); _it != _m.end(); ++_it)
    _out << ", (" << _it->x << ": " << _it->y << ')';
  return _out;
}
const char *infile = "";
const char *outfile = "";
inline long long gcd(long long a, long long b) {
  while (b) {
    a %= b;
    swap(a, b);
  }
  return a;
}
inline long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
inline int pwm(long long xx, long long pow, int MD = MOD) {
  if (pow < 0) {
    return pwm(pwm(xx, MD - 2, MD), -pow, MD);
  }
  long long mlt = 1;
  while (pow) {
    if (pow & 1) {
      mlt *= xx;
      mlt %= MD;
    }
    xx *= xx;
    pow >>= 1;
    xx %= MD;
  }
  return (int)mlt;
}
inline int inv(long long r, int _mod = MOD) {
  return pwm(r % _mod, _mod - 2, _mod);
}
const int N = 2 * 100 * 1000 + 57;
int prf[N], suf[N];
inline void solve() {
  string s, t;
  cin >> s >> t;
  int n = (int)(s).size();
  for (int i = 1; i <= n; ++i) {
    prf[i] = prf[i - 1];
    if (prf[i] < (int)(t).size() && t[prf[i]] == s[i - 1]) ++prf[i];
  }
  reverse((s).begin(), (s).end());
  reverse((t).begin(), (t).end());
  for (int i = 1; i <= n; ++i) {
    suf[i] = suf[i - 1];
    if (suf[i] < (int)(t).size() && t[suf[i]] == s[i - 1]) ++suf[i];
  }
  reverse((s).begin(), (s).end());
  reverse((t).begin(), (t).end());
  int ans = 0;
  for (int i = 0; i < n; ++i) {
    if (prf[i] == (int)(t).size()) {
      ans = max(ans, n - i);
      break;
    }
    int l = 0, r = n - i;
    while (r - l > 1) {
      int m = (r + l) >> 1;
      if (suf[n - i - m] + prf[i] >= (int)(t).size()) {
        l = m;
      } else {
        r = m;
      }
    }
    ans = max(ans, l);
  }
  cout << ans << endl;
}
int main() {
  if (*infile != '\0') (void)freopen(infile, "r", stdin);
  if (*outfile != '\0') (void)freopen(outfile, "w", stdout);
  cout.tie(nullptr);
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);
  cout << setprecision(20);
  cout << fixed;
  int tst = 1;
  while (tst-- > 0) {
    solve();
  }
  return 0;
}
