CF523C Name Quest

小 $A$ 有两个字符串 $s$ 和 $t$，均由大小写字母构成，现在小 $A$ 要将字符串 $t$ 一分为二，如果这两部分都存在子序列恰为字符串 $s$ ，则为合法的划分，求有多少种不同的合法划分。

第一行仅有一个字母串 $s$（$1\leq |s|\leq10^3$），第二行仅有一个字母串 $t$（$1\leq |t|\leq10^6$） 。

仅有一个数，表示最多的合法划分数。