UVA10723 电子人的基因 Cyborg Genes

题目描述

输入两个$A$~$Z$组成的字符串(长度均不超过$30$),找一个最短的串,使得输入的两个串均是它的子序列(不一定连续出现)。你的程序还应统计长度最短的串的个数。 $e.g.:ABAAXGF$和$AABXFGA$的最优解之一为$AABAAXGFGA$,一共有$9$个解。

输入格式

输出格式