2018计蒜之道复赛 贝壳找房计数比赛

给一个字符串 $s$ 和字符串 $t$ ，求出 $s$ 的所有去重全排列中 $t$ 出现的次数。比如aab的去重全排列为aab、aba、baa。注意aaaa算出现两次aaa。(1<=|$s$|<=|$t$|<=$10^5$)

题解

$$
{\frac{(Slen-tlen+1) \ (Slen-tlen) !} {\sum_{x = 0} ^ {25} ({cnts[i]-cntt[i]} )! } } $$