问题2176--沉迷字符的WJJ

2176: 沉迷字符的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
来源/分类