#include <bits/stdc++.h>
using namespace std;
long long int max(long long int a, long long int b) {
  if (a > b)
    return a;
  else
    return b;
}
long long int min(long long int a, long long int b) {
  if (a < b)
    return a;
  else
    return b;
}
const int dx[4] = {-1, 1, 0, 0};
const int dy[4] = {0, 0, -1, 1};
int XX[] = {-1, -1, -1, 0, 0, 1, 1, 1};
int YY[] = {-1, 0, 1, -1, 1, -1, 0, 1};
string str1, str2;
long long int n, m;
long long int dp[5005][5005];
long long int func(long long int i, long long int j) {
  if (i == n || j == m) return 0;
  if (dp[i][j] != -1) return dp[i][j];
  long long int count = 0;
  if (str1[i] == str2[j]) {
    count += 1 + func(i + 1, j + 1);
    count %= 1000000007;
  }
  count += func(i, j + 1);
  count %= 1000000007;
  return dp[i][j] = count;
}
int main() {
  memset(dp, -1, sizeof(dp));
  ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
  long long int t, i, j, k, l;
  cin >> str1 >> str2;
  n = str1.length();
  m = str2.length();
  long long int ans = 0;
  for (i = 0; i < n; i++) {
    ans += func(i, 0);
    ans %= 1000000007;
  }
  cout << ans;
}
