1325 - 可能的二叉树

已知一棵二叉树的先序序列和后序序列，求有多少种可能的二叉树。

输入

两行，分别为二叉树的先序序列和后序序列。

输出

一行，为可能的二叉树的数目除以10^9+7的余数。

样例

输入

AB
BA

输出

2

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计
上一题 下一题