签到题。暴力就行了，因为这个题其实只需要一维，复杂度只有n。

求多个字符串共有的本质不同的回文串的数量，是一个板子题QAQ，把回文树建出来后，dfs一遍即可。

f[i][j] 表示花费j次跳到荷叶i上的概率，最后的答案为 $\Sigma f[n][i]^2$

经过一顿错误的思考+讨论后，发现了一个好方法。于是就写完了。。。