电子人的基因 Cyborg Genes

题意翻译

## 【题目描述】输入两个$A$~$Z$组成的字符串（长度均不超过$30$），找一个最短的串，使得输入的两个串均是它的子序列（不一定连续出现）。你的程序还应统计长度最短的串的个数。 $e.g.:ABAAXGF$和$AABXFGA$的最优解之一为$AABAAXGFGA$,一共有$9$个解。 ## 【输入格式】有多组数据。第一行一个整数$T$表示数据组数。接下来的$2T$行，每行一个字符串，含义如题所示。 ## 【输出格式】共$T$行。第$i$行格式为 ``Case #i: x y`` 其中$x$为最短串的长度，$y$为最优解的个数。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1664 [PDF](https://uva.onlinejudge.org/external/107/p10723.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10723/6ebb9279927e7485a605b792ef1878e477763c72.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10723/05acbef72d2605b397c06dc3a237a438a9a46819.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10723/e7feb30f4b4405bc72d1eae60950847dc37b2e0a.png)

输入输出样例

输入样例 #1

3
ABAAXGF
AABXFGA
ABA
BXA
AABBA
BBABAA

输出样例 #1

Case #1: 10 9
Case #2: 4 1
Case #3: 8 10