#include <bits/stdc++.h>
using namespace std;
const long double pi = 3.1415926535897932384626433832795;
const long double eps = 1e-9;
long long int a[5005][5005];
int main() {
  int i, j;
  string s, t;
  cin >> s >> t;
  for (i = 0; i < s.length(); i++) {
    for (j = 0; j < t.length(); j++) {
      a[i + 1][j + 1] =
          (a[i + 1][j] + (s[i] == t[j]) * (a[i][j] + 1)) % 1000000007;
    }
  }
  long long int ans = 0;
  for (i = 0; i < s.length(); i++) ans = (ans + a[i + 1][j]) % 1000000007;
  cout << ans << endl;
  return 0;
}
