#include <bits/stdc++.h>
using namespace std;
const long long N = 5005;
const long long MOD = 1000000007ll;
long long dp[N][N];
int main() {
  string s, t;
  while (cin >> s >> t) {
    memset(dp, 0, sizeof(dp));
    long long res = 0;
    for (int i = 0; i < s.size(); i++) {
      for (int j = 0; j < t.size(); j++) {
        if (s[i] == t[j]) {
          dp[i][j]++;
          if (i > 0 && j > 0) dp[i][j] += dp[i - 1][j - 1];
        }
        if (j > 0) dp[i][j] += dp[i][j - 1];
        dp[i][j] %= MOD;
      }
      res += dp[i][t.size() - 1];
      res %= MOD;
    }
    cout << res << endl;
  }
  return 0;
}
