#include <bits/stdc++.h>
using namespace std;
#define For(i,x,y,...) for(int i=x,##__VA_ARGS__;i<=(y);++i)
#define rFor(i,x,y,...) for(int i=x,##__VA_ARGS__;i>=(y);--i)
#define Rep(i,x,y,...) for(int i=x,##__VA_ARGS__;i<(y);++i)
#define pb emplace_back
#define sz(a) int((a).size())
#define all(a) (a).begin(),(a).end()
#define fi first
#define se second
#define mkp make_pair
#define mem(a,x,n) memset(a,x,sizeof(*a)*(n+2))
typedef long long LL; typedef vector<int> Vi; typedef pair<int,int> Pii;
auto ckmax=[](auto &x,auto y) { return x<y ? x=y,true : false; };
auto ckmin=[](auto &x,auto y) { return y<x ? x=y,true : false; };
mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
int rnd(int l,int r) { return uniform_int_distribution<>(l,r)(mt); }

const int N = 5e3+5;
int n,m;
char s[N],t[N];
LL ans;

struct Hash {
	static const LL M = (1ll<<61)-1, B;
	static vector<LL> pw;
	vector<LL> h;
	LL add(LL x,LL y) { return x+y<M ? x+y : x+y-M; }
	LL mul(LL x,LL y) { __int128 z = (__int128)x*y; return add(z>>61,z&M); }
	Hash(char s[]):h(strlen(s+1)+1) {
		while( sz(pw) < sz(h) ) pw.pb(mul(pw.back(),B));
		h[0] = 0; Rep(i,1,sz(h)) h[i] = add(mul(h[i-1],B),s[i]);
	}
	LL operator () (int l,int r) { return add(h[r],M-mul(h[l-1],pw[r-l+1])); }
};
const LL Hash::B = uniform_int_distribution<LL>(M/2,M-1)(mt);
vector<LL> Hash::pw = {1};

void slv(bool op) {
	n = strlen(s+1), m = strlen(t+1);
	vector<Vi> f(n+2,Vi(n+2,0));
	rFor(r,n,1) rFor(l,r,1) if( s[l] == s[r] ) f[l][r] = 1 + f[l+1][r+1];
	// For(i,1,n) { For(j,i,n) cerr<<f[i][j]<<" "; cerr<<'\n'; }
	Hash hs(s), ht(t);
	unordered_map<LL,int> cnt;
	rFor(r,n,1) {
		static int tmp[N*2]; mem(tmp,0,n*2);
		For(l,1,r, sum = 0) {
			cnt[hs(l,r)] += sum + op;
			// cerr<<l<<","<<r<<": "<<ft.sum(l) + op<<'\n';
			if(int x = f[l][r+1]+l; x > l ) ++sum, ++tmp[x];
			sum -= tmp[l];
		}
	}
	For(l,1,m) For(r,l,m) {
		auto it = cnt.find(ht(l,r));
		if( it != cnt.end() ) ans += it->se;
	}
}

void MAIN() {
	scanf("%s%s",s+1,t+1);
	// For(i,1,5e3) s[i] = t[i] = 'a';
	slv(0), swap(s,t), slv(1);
	printf("%lld",ans);
} signed main() {
#ifdef FS
	freopen("in","r",stdin); //freopen("out","w",stdout);
#endif
	int lft=1; while( lft-- ) {
		MAIN();
	}
	return 0;
}