在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 G: 沉迷字符的WJJ
问题 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