1919: 最长公共子序数
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：15
解决：2
题目描述
相信大家在算法设计与分析这门课上学习了“最长公共子序”问题。那能否求出有几个不同的最长公共子序呢？
输入
第一行输入n，代表有n组测试案例，测试案例个数不超过10；
接下来的n行是n组测试案例，每行由两个字符串构成，中间以空格隔开。
字符串长度不超过1000，字符串都是由字母字符和数字字符构成
输出
对应每个测试案例，输出最长公共子序的长度l以及有m个不同的最长公共子序，
m可能会很大，其结果对2012取余。
样例输入 复制
2
asdf adfsd
123abc abc123abc样例输出 复制
3 2
6 1提示
1、最长公共子序列不要求连续
2、两个子序列不同当且仅当它们存在至少一位在原串中的位置不同
例如“adfsd”，有两个不同的“ad”子序。