ZZULIOJ

问题 G: 沉迷字符的WJJ

时间限制: 1 Sec 内存限制: 128 MB
提交: 10 解决: 9
[状态] [讨论版] [提交] [命题人:]

题目描述

WJJ最近迷恋上了字符串，每次大家一起吃饭时他都会在大家面前炫耀一番新学的知识，于是

KKK和FFF决定难为一下WJJ。KKK和FFF分别写一个字符串s1和s2，要求WJJ也写一个字符串s3。

要求WJJ回答两个问题：

1、s1和s2都为s3的子序列并且使s3的长度最短

2、s3的组成方案有多少种？

输入

第一行输入一个t,表示t组数据

然后每组数据输入两个字符串，分别为s1,s2, 0<|s1|<=30, 0<|s2|<=30

输出

输出两个数分别为满足条件的s3的长度len1和方案数sum(sum小于2^63)，输出占一行

样例输入 Copy

3
ALKJ
SADIU
AAA
BBB
ABABAB
BABABA

样例输出 Copy

8 20
6 20
7 2

[提交][状态]