#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=5e3+3;
int n,m;
char a[MAXN],b[MAXN];
int dp1[MAXN][MAXN],dp2[MAXN][MAXN];
int dpk[MAXN][MAXN];
int num[MAXN][MAXN],sum[MAXN][MAXN];
int main()
{
	// freopen("datemaker.out","r",stdin);
	// freopen("my.out","w",stdout);
	ios::sync_with_stdio(false);
    cout.tie(0);cin.tie(0);
	
	cin>>a+1>>b+1;
	n=strlen(a+1);m=strlen(b+1);

	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i]==a[j]) dp1[i][j]=dp1[i-1][j-1]+1;
		}
	}

	for(int i=n;i>=1;i--)
	{
		for(int j=m;j>=1;j--)
		{
			if(a[i]==b[j]) dpk[i][j]=dpk[i+1][j+1]+1;
			num[i][i+dpk[i][j]-1]++;
			num[i][i-1]--;
		}
		for(int j=n;j>=1;j--) num[i][j]+=num[i][j+1];
		for(int j=i;j<=n;j++) sum[i][j]=sum[i][j-1]+num[i][j];
	}
	
	// for(int i=1;i<=n;i++)
	// {
	// 	for(int j=i;j<=n;j++)
	// 	{
	// 		cout<<i<<" "<<j<<" "<<sum[i][j]<<"  asd"<<endl;
	// 	}
	// }
	ll ans=0LL;
	for(int i=1;i<=n;i++)
	{
		for(int j=i+2;j<=n;j++)
		{
			int len=dp1[i][j];
			int l=max(i,j-len-1),r=j-1;
			// cerr<<i<<" "<<j<<"    "<<l<<" "<<r<<" "<<sum[i+1][r]-sum[i+1][l]<<" asd"<<endl;
			ans+=(ll) (sum[i+1][r]-sum[i+1][l]);
		}
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
			ans+=(ll) num[i][j];
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(b[i]==b[j]) dp2[i][j]=dp2[i-1][j-1]+1;
		}
	}
	memset(num,0,sizeof(num));
	memset(sum,0,sizeof(sum));
    memset(dpk,0,sizeof(dpk));
	for(int i=m;i>=1;i--)
	{
		for(int j=n;j>=1;j--)
		{
			if(a[j]==b[i]) dpk[i][j]=dpk[i+1][j+1]+1;
			num[i][i+dpk[i][j]-1]++;
			num[i][i-1]--;
		}
		for(int j=m;j>=1;j--) num[i][j]+=num[i][j+1];
		for(int j=i;j<=m;j++) sum[i][j]=sum[i][j-1]+num[i][j];
	}

	for(int i=1;i<=m;i++)
	{
		for(int j=i+2;j<=m;j++)
		{
			int len=dp2[i][j];
			int l=max(i,j-len-1),r=j-1;
			// cerr<<i<<" "<<j<<"    "<<l<<" "<<r<<" "<<sum[i+1][r]-sum[i+1][l]<<" asd"<<endl;
			ans+=(ll) (sum[i+1][r]-sum[i+1][l]);
		}
	}
	cout<<ans;
	return 0;
}
/*
abab
ab

abab
abaaab
*/