问题2176--沉迷字符的WJJ

2176: 沉迷字符的WJJ

时间限制: 1Sec 内存限制: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
来源/分类
[ 提交] [ 状态]