最优子序列计数

题目描述

给定两个字符串 $A$ 与 $B$（仅包含小写字母）。设它们的最长公共子序列长度为 $L$。

现在你需要输出：

1. $L$ 的值；
2. 不同的最长公共子序列的数量，对 $10^9+7$ 取模。

注意：这里“不同”是指得到的子序列字符串不同，而不是选择的位置不同。

输入格式

输入共两行。

• 第一行是字符串 $A$。
• 第二行是字符串 $B$。

输出格式

输出两行。

• 第一行输出整数 $L$。
• 第二行输出不同最长公共子序列的数量（对 $10^9+7$ 取模）。

输入输出样例 #1

输入 #1

ab
ba

输出 #1

1
2

样例解释 #1

最长公共子序列长度为 $1$，不同的最长公共子序列有 a 与 b，共 $2$ 种。

数据范围

对于所有测试数据，保证：

• $1 \le |A|,|B| \le 200$。